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1. Introduction and main results 

1.1. Introduction. The origins of cluster algebras, first introduced in jHj, lie in the 
desire to understand, in concrete algebraic and combinatorial terms, the structure 
of "dual canonical bases" in (homogeneous) coordinate rings of various algebraic 
varieties related to semisimple groups. Several classes of such varieties — among 
them Grassmann and Schubert varieties, base affine spaces, and double Bruhat 
cells — are expected (and in many cases proved) to carry a cluster algebra structure. 
This structure includes the description of the ring in question as a commutative 
ring generated inside its ambient field by a distinguished family of generators called 
cluster variables. Even though most of the rings of interest to us are finitely gener- 
ated, their set of cluster variables may well be infinite. A cluster algebra has finite 
type if it has a finite number of cluster variables. 

The main result of this paper (Theorem 11.41) provides a complete classification 
of the cluster algebras of finite type. This classification turns out to be identical to 
the Cartan-Killing classification of semisimple Lie algebras and finite root systems. 
This result is particularly intriguing since in most cases, the symmetry exhibited 
by the Cartan-Killing type of a cluster algebra is not apparent at all from its 
geometric realization. For instance, the coordinate ring of the base affine space of 
the group SL$ turns out to be a cluster algebra of the Cartan-Killing type Dq . 
Other examples of similar nature can be found in Sect ion H"2l in which we show how 
cluster algebras of types ABCD arise as coordinate rings of some classical algebraic 
varieties. 

In order to understand a cluster algebra of finite type, one needs to study the 
combinatorial structure behind it, which is captured by its cluster complex. Roughly 
speaking, it is defined as follows. The cluster variables for a given cluster algebra 
are not given from the outset but are obtained from some initial "seed" by an 
explicit process of "mutations" ; each mutation exchanges a cluster variable in the 
current seed by a new cluster variable according to a particular set of rules. In a 
cluster algebra of finite type, this process "folds" to produce a finite set of seeds, 
each containing the same number n of cluster variables (along with some extra 
information needed to perform mutations). These n-element collections of cluster 
variables, called clusters, are the maximal faces of the (simplicial) cluster complex. 

In Theorem 11.131 we identify this complex as the dual simplicial complex of a 
generalized associahedron associated with the corresponding root system. These 
complexes (indeed, convex polytopes [7j) were introduced in 1 1 1 1 in relation to our 
proof of Zamolodchikov's periodicity conjecture for algebraic ^-systems. A gener- 
alized associahedron of type A is the usual associahedron, or the Stasheff polytope 
|25j : in types B and C, it is the cyclohedron, or the Bott-Taubes polytope |51 124| . 

One of the crucial steps in our proof of the classification theorem is a new com- 
binatorial characterization of Dynkin diagrams. In Section [SJ we introduce an 
equivalence relation, called mutation equivalence, on finite directed graphs with 
weighted edges. We then prove that a connected graph Y is mutation equivalent 
to an orientation of a Dynkin diagram if and only if every graph that is mutation 
equivalent to T has all edge weights < 3. We do not see a direct way to relate this 
description to any previously known characterization of the Dynkin diagrams. 

We already mentioned that the initial motivation for the study of cluster alge- 
bras came from representation theory; see [37J for a more detailed discussion of 
the representation-theoretic context. Another source of inspiration was Lusztig's 
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theory of total positivity in scmisimple Lie groups, which was further developed in 
a series of papers of the present authors and their collaborators (see, e.g., [THl 1%] 
and references therein). The mutation mechanism used for creating new cluster 
variables from the initial "seed" was designed to ensure that in concrete geometric 
realizations, these variables become regular functions taking positive values on all 
totally positive elements of a variety in question, a property that the elements of 
the dual canonical basis are known to possess |18j . 

Following the foundational paper [5] , several unexpected connections and appear- 
ances of cluster algebras have been discovered and explored. They included: Lau- 
rent phenomena in number theory and combinatorics |10|. ^-systems and thermo- 
dynamic Bethe ansatz JJJ, quiver representations [2IJ, an d Poisson geometry |12j . 

While this text belongs to an ongoing series of papers devoted to cluster algebras 
and related topics, it is designed to be read independently of any other publications 
on the subject. Thus, all definitions and results from |UJ ^JJ [7J that we need are 
presented "from scratch" , in the form most suitable for our current purposes. In 
particular, the core concept of a normalized cluster algebra [Hj is defined anew 
in Section 11.21 while Section provides the relevant background on generalized 
associahedra [±1117]. 

The main new results (Theorems ll.411.T5f l are stated in Sections 11.3111.51 The 

organization of the rest of the paper is outlined in Section ll. 61 

1.2. Basic definitions. We start with the definition of a (normalized) cluster al- 
gebra A (cf. Sections 2 and 5]). This is a commutative ring embedded in an 
ambient field T defined as follows. Let (P, ©,•) be a semifield, i.e., an abelian 
multiplicative group supplied with an auxiliary addition © which is commutative, 
associative, and distributive with respect to the multiplication in P. The following 
example (see Example 5.6]) will be of particular importance to us: let P be a free 
abelian group, written multiplicatively, with a finite set of generators pj (j € J), 
and with auxiliary addition given by 



We denote this semifield by Trop(pj : j € J). The multiplicative group of any 
semifield P is torsion-free '.) Section 5] , hence its group ring ZP is a domain. As an 
ambient field for A, we take a field T isomorphic to the field of rational functions 
in n independent variables (here n is the rank of A) , with coefficients in ZP. 
A seed in is a triple £ = (x, p, B), where 

• x is an n-element subset of T which is a transcendence basis over the field 
of fractions of ZP. 

• P — (Px )iex is a 2n-tuple of elements of P satisfying the normalization 
condition p+ © p~ = 1 for all x G x. 

• B = (b xy ) x _ yex is an nxn integer matrix with rows and columns indexed 
by x, which is sign- skew- symmetric 9 Definition 4.1]; that is, 

(1.2) for every x,y S x, either b xy — b yx — 0, or b xy b yx < 0. 



(1.1) 



ik li/-: 



min(aj : bj ) 



j 3 3 



We will need to recall the notion of matrix mutation Definition 4.2]. Let 
B = (bij) and B 1 = (bL) be real square matrices of the same size. We say that B' 
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is obtained from B by a matrix mutation in direction k if 

f—bij if i — k or j = k; 

b t j + 1 ! — J — ! — — otherwise. 

Definition 1.1. (Seed mutations) Let E = (x, p, B) be a seed in J 7 , as above, and 
let z £ x. Define the triple S = (x, p, B) as follows: 



x = x— {z}U{2:}, where z £ T is determined by the exchange relation 



(i.4) zz= P t n ^+Pz n 



>0 <0 



the 2n-tuple p = (p^)xes is uniquely determined by the normalization 
conditions J5+ © p~ = 1 together with 

!p-/p+ if a: = 2; 

0+) b -p+/p" if^>0; 
(p-) 6 «p+/p- if6,x<0. 

• the matrix B is obtained from B by applying the matrix mutation in di- 
rection z and then relabeling one row and one column by replacing z by z. 

If the triple E is again a seed in T (i.e., if the matrix B is sign-skew-symmctric), 
then we say that E admits a mutation in the direction z that results in E. 

We note that the exchange relation (|1.4(l is a reformulation of (2. 2), (4. 2)], 
while the rule (|1.5|) is a rewrite of (5.4), (5.5)]. The elements p^ are determined 
by i|1.5|l uniquely sincepCBg = 1 andp/g = u imply p = u/(l®u) and q = l/(l©w). 
In particular, the first case in 1)1. 5J) yields pi = p J. 

It is easy to check that the mutation of E in direction z recovers E. 

Definition 1.2. (Normalized cluster algebra) Let S be a set of seeds in T with the 
following properties: 

• every seed E £ S admits mutations in all n conceivable directions, and the 
results of all these mutations belong to S; 

• any two seeds in S are obtained from each other by a sequence of mutations. 
The sets x, for E = (x, p, B) £ S, are called clusters; their elements are the cluster 
variables; the set of all cluster variables is denoted by X. The set of all elements 
Px £ P; f° r au " seeds E = (x, p, B) £ S, is denoted by V . The ground ring 7L\P\ is the 
subring of T generated by V. The (normalized) cluster algebra A = A(S) is the 
ZfT'J-subalgebra of T generated by X. The exchange graph of A(S) is the n-regular 
graph whose vertices are labeled by the seeds in S, and whose edges correspond to 
mutations. (This is easily seen to be equivalent to 9, Definition 7.4].) 

Definition O is a bit more restrictive than the one given in [H] , where we allowed 
to use any subring with unit in ZP containing V as a ground ring. Some concrete 
examples of cluster algebras will be given in Section \\ 2 . 21 below. 

Remark 1.3. There is an involution E i— > E v on the set of seeds in T acting by 
(x, p, B) i > (x, p v , — B), where (p%) — Px ■ An easy check show that this involu- 
tion commutes with seed mutations. Therefore, if a collection of seeds S satisfies 
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the conditions in Definition ^21 then so docs the collection <S V . The corresponding 
cluster algebras A(S) and A(S V ) are canonically identified with each other. (This 
is a reformulation of (2.8)].) 

Two cluster algebras A(S) C T and A(S') C T' over the same semifield P are 
called strongly isomorphic if there exists a ZP-algebra isomorphism J- — > T' that 
transports some (equivalently, any) seed in S into a seed in S' , thus inducing a 
bijection S — > 5' and an algebra isomorphism -4(<S) — > ^4(5'). 

The set of seeds S for a cluster algebra A — A(S) (hence the algebra itself) is 
uniquely determined by any single seed £ = (x, p, B) e S. Thus, A is determined 
by B and p up to a strong isomorphism, justifying the notation A = A{B, p). In 
general, annxn matrix B and a 2n-tuple p satisfying the normalization conditions 
define a cluster algebra A(B, p) if and only if any matrix obtained from B by 
a sequence of mutations is sign-skew-symmetric. This condition is in particular 
satisfied whenever B is skew-symmetrizable Definition 4.4], i.e., there exists a 
diagonal matrix D with positive diagonal entries such that DB is skew-symmetric. 
Indeed, matrix mutations preserve skew-symmetrizability Proposition 4.5], and 
any skew-symmetrizable matrix is sign-skew-symmetric. 

Every cluster algebra over a fixed semifield P belongs to a series A(B, — ) consist- 
ing of all cluster algebras of the form A(B, p), where B is fixed, and p is allowed to 
vary. Two series A(B, — ) and A(B' , — ) are strongly isomorphic if there is a bijec- 
tion sending each cluster algebra A(B, p) to a strongly isomorphic cluster algebra 
A(B',p'). (This amounts to requiring that B and B' can be obtained from each 
other by a sequence of matrix mutations, modulo simultaneous relabeling of rows 
and columns.) 

1.3. Finite type classification. A cluster algebra .4(5) is said to be of finite type 
if the set of seeds S is finite. 

Let B = (bij) be an integer square matrix. Its Cartan counterpart is a generalized 
Cartan matrix A = A(B) = (ojj) of the same size defined by 



The following classification theorem is our main result. 

Theorem 1.4. All cluster algebras in any series A(B,—) are simultaneously of 
finite or infinite type. There is a canonical bijection between the Cartan matrices of 
finite type and the strong isomorphism classes of series of cluster algebras of finite 
type. Under this bijection, a Cartan matrix A of finite type corresponds to the series 
A(B, —), where B is an arbitrary sign- skew- symmetric matrix with A(B) = A. 

We note that in the last claim of Theorem 1 1.41 the series A(B, — ) is well defined 
since A is symmetrizable and therefore B must be skew-symmetrizable. 

By Theorem II. 41 each cluster algebra of finite type has a well-defined type (e.g., 
A n , B n , . . . ), mirroring the Cartan-Killing classification. 

We prove Theorem II. 41 bv splitting it into the following three statements (The- 
orems I1.5H1.7I below) . 



(1.6) 
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Theorem 1.5. Suppose that 

(1.7) A is a Cartan matrix of finite type; 

(1.8) B Q = (bij) is a sign- skew- symmetric matrix such that A — A(B ) and 
bijhk > for all i,j, k; 

(1.9) p is a 2n-tuple of elements in P satisfying the normalization conditions. 

Then ^l(_B ,p ) is a cluster algebra of finite type. 

It is easy to see that for any Cartan matrix A of finite type, there is a matrix B a 
satisfying (|1 . H|) . Indeed, the sign-skew-symmetric matrices B with A(B) = A are 
in a bijection with orientations of the Coxeter graph of A (recall that this graph 
has / as the set of vertices, with i and j joined by an edge whenever a,j =/= 0): 
under this bijection, bij > if and only if the edge {i, j} is oriented from i to j. 
Condition (jl.8JI means that B corresponds to an orientation such that every vertex 
is a source or a sink; since the Coxeter graph is a tree, hence a bipartite graph, 
such an orientation exists. 

Theorem 1.6. Any cluster algebra A of finite type is strongly isomorphic to a 
cluster algebra „4(_B D ,Po) for some data of the form (|1.7fl - i|1.9fl . 

Theorem 1.7. Let B and B' be sign- skew- symmetric matrices such that A{B) and 
A(B') are Cartan matrices of finite type. Then the series A(B, — ) and A{B' , — ) are 
strongly isomorphic if and only if A{B) and A(B') are of the same Cartan- Killing 
type. 

In the process of proving these theorems, we obtain the following characteriza- 
tions of the cluster algebras of finite type. 

Theorem 1.8. For a cluster algebra A, the following are equivalent: 

(i) A is of finite type; 

(ii) the set X of all cluster variables is finite; 

(iii) for every seed (x, p, B) in A, the entries of the matrix B — (b xy ) satisfy 
the inequalities \b xy b yx \ < 3, for all i,|/6x. 

(iv) A — „4(£?o,Po) for some data of the form ()1.7f) - H1.9fl . 

The equivalence (i)<J=>(iv) in Theorem 1 1.81 is tantamount to Theorems 1 1 . 51101 

1.4. Cluster variables in the finite type. The techniques in our proof of Theo- 
rem ll.5l allow us to enunciate the basic properties of cluster algebras of finite type. 
We begin by providing an explicit description of the set of cluster variables in terms 
of the corresponding root system. 

For the remainder of Section ^ A — (ay)ij 6 / is a Cartan matrix of finite type 
and A = A{B 0l p ) a cluster algebra (of finite type) related to A as in Theorcm ll.51 
Let $ be the root system associated with A, with the set of simple roots II = {a,; : 
i E 1} and the set of positive roots $>o • (Our convention on the correspondence 
between A and <J> is that the simple reflections act on simple roots by Si(ctj) — 
aj — aijCti .) Let x Q = {x{ : i S /} be the cluster for the initial seed (x ,p ,-B )- 
(By an abuse of notation, we label the rows and columns of B by the elements of / 
rather than by the variables Xi , for i £ I.) We will use the shorthand x a — Yliei X T 
for any vector a — X^pj a i a i m the root lattice. 

The following result shows that the cluster variables of A are naturally parame- 
terized by the set $>_i = <&>o U (—11) of almost positive roots. 
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Theorem 1.9. There is a unique bijection a i— > x[a] between the almost positive 
roots in <E> and the cluster variables in A such that, for any a € 3>>-i , the cluster 
variable x[a] is expressed in terms of the initial cluster x = {xi : i G /} as 

(1.10) x[a ] = ^l, 

where P a is a polynomial over ZP with nonzero constant term. Under this bijection, 

x[ Oti\ Xi . 

Formula (|1.1U|) is an example of the Laurent phenomenon established in [5] for 
arbitrary cluster algebras: every cluster variable can be written as a Laurent poly- 
nomial in the variables of an arbitrary fixed cluster and the elements of P. In |||, 
we conjectured that the coefficients of these Laurent polynomials are always non- 
negative. Our next result establishes this conjecture (indeed, strengthens it) in the 
special case of the distinguished cluster x in a cluster algebra of finite type. 

Theorem 1.10. Every coefficient of each polynomial P a (see <|1.1L)[1 ) can be written 
as a polynomial in the elements of V (see Definition M.ty) with positive integer 
coefficients. 

1.5. Cluster complexes. We next focus on the combinatorics of clusters. As 
before, A is a cluster algebra of finite type associated with a root system $. 

Theorem 1.11. The exact form of each exchange relation i|1.4f> in A (that is, 
the cluster variables, exponents, and coefficients appearing in the right-hand side) 
depends only on the ordered pair (z, z) of cluster variables, and not on the particular 
choice of clusters ( or seeds ) containing them. 

In fact, we do more: we describe in concrete root-theoretic terms all pairs (f3, [3') 
of almost positive roots such that the product x[/3]a;[/3'] appears as a left-hand 
side of an exchange relation, and for every such pair, we describe the exponents 
appearing on the right. See Definition 14.21 and formula <|5.1|) . 

Theorem 1.12. Every seed (x, p, B) in A is uniquely determined by its cluster x. 
For any cluster x and any x € x ; there is a unique cluster x' with x n x' = x — {x} . 

We conjecture that the requirement of finite type in Theorems 11.111 and 1 1 . 1 21 can 
be dropped; that is, any cluster algebra conjecturally has these properties. 

We define the cluster complex A(A) as the simplicial complex whose ground set 
is X (the set of all cluster variables) and whose maximal simplices are the clusters. 
By Theorem ll.121 the cluster complex encodes the combinatorics of seed mutations. 
Thus, the dual graph of A (A) is precisely the exchange graph of A. 

Our next result identifies the cluster complex A(A) with the dual complex A(<i>) 
of the generalized associahedron of the corresponding type. The simplicial com- 
plexes A($) were introduced and studied in |TJ; see also |7j and Section [3] below. 

Theorem 1.13. Under the bijection <&>_! — > X of Theorem \1.9l the cluster com- 
plex A(.A) is identified with the simplicial complex A($). In particular, the cluster 
complex does not depend on the coefficient semifield P, or on the choice of the 
coefficients p in the initial seed. 
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I. 6. Organization of the paper. The bulk of the paper is devoted to the proofs of 
Theorems 1 1 . 4lf01 We already noted that Theorem 1 1 . 41 follows from Theorems ll.5l 

II. 71 and that the implications (iv)=>(i) and (i)=>(iv) in Theorem 1 1.81 are essen- 
tially Theorems 11.51 and II .61 respectively. Furthermore, (i) =>■ (ii) is trivial, while 
(ii) (iii) follows from |U| Theorem 6.1]. Thus, we need to prove the following: 

• Theorem ll.5l 

• Theorem 1 1 . 61 via the implication (iii) (iv) in Theorem 1 1.81 

• Theorem 1 1.71 

Figure shows the logical dependences between these proofs, and the sections 
containing them. Theorems 1 1 . 9tJT. 1 31 which only rely on Theorem ll.5l are proved 
in Sections [5] EH following the completion of the proof of Theorem II .51 



Sections EE! 



Sect! 



MM 



Theorem II .51 



Theorems OHTTSI 



Theorem II .61 



Theorem H~7I 



Sections CHSI 



Section ITfJI 



FIGURE 1. Logical dependences among the proofs of Theorems II . 51 IT"T3l 



The concluding Section ^| provides explicit geometric realizations for some spe- 
cial cluster algebras of the classical types ABCD. These examples are based on 
a general criterion given in Section ^] for a cluster algebra to be isomorphic to a 
Z-form of the coordinate ring of some algebraic variety. In particular, we show that 
a Z-form of the homogeneous coordinate ring of the Grassmannian Gr2, m (m > 5) 
in its Pliicker embedding carries two different cluster algebra structures of types 
A m _3 and i? m _2 , respectively. 



2. Cluster algebras via pseudomanifolds 

2.1. Pseudomanifolds and geodesic loops. This section begins our proof of 
Theorem ll.5l Its main result fProposition l2.3|) provides sufficient conditions ensur- 
ing that a cluster algebra that arises from a particular combinatorial construction 
is of finite type. 

The first ingredient of this construction is an (n— l)-dimcnsional pure simplicial 
complex A (finite or infinite) on the ground set ty. Thus, every maximal simplex 
in A is an n-element subset of "J (a "cluster"). A simplex of codimension 1 (i.e., an 
(n — l)-element subset of VP) is called a wall. The vertices of the dual graph T are 
the clusters in A; two clusters are connected by an edge in T if they share a wall. 

We assume that A is a pseudomanifolds i.e., 

(2.1) every wall is contained in precisely two maximal simplices (clusters); 

(2.2) the dual graph T is connected. 

In view of 12.1fl . the graph T is n-regular, i.e., there are precisely n edges incident 
to every vertex C 6 T. 
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Example 2.1. Let n = 1. Then (J2HJ is saying that the empty simplex is contained 
in precisely two O-dimcnsional simpliccs (points in ^>). Thus a O-dimensional pseu- 
domanifold must be a disjoint union of two points (a O-dimensional sphere). The 
dual graph T has these points as vertices, with an edge connecting them. 

For n = 2, a 1-dimensional pseudomanifold is nothing but a 2-regular connected 
graph — thus, either an infinite chain or a cycle. Ditto for its dual graph. 

For a non-maximal simplex D £ A, we denote by the link of D. This is 
the simplicial complex on the ground set ^o = {a£l , -fl : DU {a} £ A} such 
that D' is a simplex in Ac if and only if D U D' is a simplex in A. The link Ac 
is a pure simplicial complex of dimension n — \D\ — 1 satisfying property (|2.1(l of a 
pseudomanifold . 

We will assume that A satisfies the following additional condition: 

(2.3) the link of every non-maximal simplex D in A is a pseudomanifold. 

Equivalently, the dual graph of A^> is connected. 

Conditions (|2.1|I - H2.3|I can be restated as saying that A is a (possibly infinite, 
simplicial) abstract polytope in the sense of or |23| ; another terminology is that 
A is a thin, residually connected complex (see, e.g., |2j). 

We identify the graph To with an induced subgraph in T whose vertices are 
the maximal simplices in A that contain D. In particular, for \D\ = n — 2, the 
pseudomanifold Ao is 1-dimensional, so To is either an infinite chain or a finite 
cycle in T. In the latter case, we call To a geodesic loop. (This is a geodesic in T 
with respect to the canonical connection on T, in the sense of |4l 114j .) 

We assume that 

(2.4) the fundamental group of T is generated by the geodesic loops pinned 
down to a fixed basepoint. 

More precisely, by 1)2. 4|) we mean that the fundamental group of T is generated by 
all the loops of the form PLP, where L is a geodesic loop, P is a path originating 
at the basepoint, and P is the inverse path to P. 

Lemma 2.2. Let A be the boundary complex of an n- dimensional simplicial convex 
polytope. Then conditions l|2.1[l - H2.4[l are satisfied. 

Equivalently, conditions (|2.1[KH2.4[) hold if A is (the simplicial complex of) the 
normal fan of a simple ro-dimensional convex polytope A*. 

Proof. Statements H2.1(l - (|2.2(l are trivial. The link A^> of each non-maximal 
face D in A is again a simplicial polytope, implying (|2.3|) . Specifically, Ad is 
canonically identified (see, e.g., Problem VI. 1.4. 4]) with the dual polytope for 
the dual face D* in the dual simple polytope A*. Thus, the graph To is the 
1-skeleton of D*. 

It remains to check (I2.4|l . The case n = 2 is trivial, so let us assume that 
n > 3. Each geodesic loop To (for an (n — 2)-dimensional face D) is identified 
with the 1-skeleton (i.e, the boundary) of the dual 2-dimensional face D* in A*. 
The boundary cell complex of A* is spherical, hence simply connected. On the 
other hand, the fundamental group of this complex can be obtained as a quotient 
of the fundamental group of its 1-skeleton T by the normal subgroup generated 
by the boundaries of its 2-dimensional cells pinned down to a basepoint (see, e.g., 
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|22l Theorems VII. 2.1, VII. 4.1]), or, equivalently, by the subgroup generated by all 
pinned-down geodesic loops. This proves 1)2. 4[1 . □ 

2.2. Sufficient conditions for finite type. We next describe the second in- 
gredient of our construction. Suppose that we have a family of integer matrices 
B(C) — {b a p(C)) a ,i3ec , for all vertices C in T, satisfying the following conditions: 

(2.5) all the matrices B(C) are sign-skew-symmetric. 

(2.6) for every edge [C,C) in T, with C = C - {7} U {7}, the matrix B{C) 
is obtained from B{C) by a matrix mutation in direction 7 followed by 
relabeling one row and one column by replacing 7 by 7. 

We need one more assumption concerning the matrices B(C), which will require 
a little preparation. Fix a geodesic and associate to its every vertex C = 
D U {a, 0} the integer b a p{C)bp a (C). It is trivial to check, using l|2.(jll . that this 
integer depends only on D, not on the particular choice of a and /3. We say that 
Tjj is of finite type if b a p(C)bp a (C) £ {0,-1,-2,-3} for some (equivalently, any) 
vertex C = D U {a,f3} on Trj . If this is the case, then we associate to Td the 
Coxeter number h G Z>o defined by 

2cos(7r/fr) = ^\b aP {C)b 0a (C)\, 
or, equivalently, by the table 



\b a0 (C)bp a (C)\ 





1 


2 


3 


h(C,x,y) 


2 


3 


4 


6 



Our last condition is: 

(2.7) every geodesic loop in T is of finite type, and has length h + 2, where h is 
the corresponding Coxeter number. 

Proposition 2.3. Assume that a simplicial complex A and a family of matrices 
(B(C)) satisfy the assumptions (|2.1|) - (|2.7|) above. Let B = B(C) for some vertex C , 
and let A = A(B, p) be the cluster algebra associated with B and some coefficient 
tuple p. There exists a surjection from the set of vertices ofT onto the set of all 
seeds for A. In particular, if A is finite, then A is of finite type. 

We will prove this proposition by showing that, whether A is finite or infinite, 
its dual graph T is always a covering graph for the exchange graph of A(B,p). 
To formulate this more precisely, we need some preparation. 

Let C be a vertex of T. A seed attachment at C consists of a choice of a seed 
S = (x, p, B) and a bijection a 1— * x[C, a] between C and x identifying the matrices 
B{C) and B, so that b a p{C) = b x rc< a ],x[C,py The transport of a seed attachment 
along an edge (C, C) with C — C — {7} U {7} is defined as follows: the seed 
£ = (x, p, B) attached to C is obtained from £ by the mutation in direction x[C, 7], 
and the corresponding bijection C — > x is uniquely determined by x[C, a] = x[C, a] 
for all a € CdC. (The remaining cluster variable x[C, 7] is obtained from x[C, 7] by 
the corresponding exchange relation (E2J.) We note that transporting the resulting 
seed attachment backwards from C to C recovers the original seed attachment. 

Proposition 12.31 is an immediate consequence of the following lemma. 
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Lemma 2.4. Let A and {B(C)) satisfy (I2.1(l ~ (|2.7(l . Suppose we are given a vertex 
Co in r together with a seed attachment involving a seed E for a cluster algebra A. 

(1) The given seed attachment at C extends uniquely to a family of seed at- 
tachments at all vertices in T such that, for every edge (C,C), the seed 
attachment at C is obtained from that at C by transport along (C, C). 

(2) Let E(C) denote the seed attached to a vertex C . The map C i— > S(C) is a 
surjection onto the set of all seeds for A. 

(3) For every vertex C and every a € C, the cluster variable x[C,a\ attached 
to a at C depends only on a (so can be denoted by x[a\). 

(4) The map a k i[a] is a surjection from the ground set ^ onto the set of all 
cluster variables for A. 

Proof. 1. Since T is connected, we can transport the initial seed attachment at 
Co to an arbitrary vertex C along a path from C a to C . We need to show that the 
resulting seed attachment at C is independent of the choice of a path. For that, 
it suffices to prove that transporting a seed attachment along a loop in T brings it 
back unchanged. By 12. 411 . it is enough to show this for the geodesic loops. Then 
the claim follows from l|2.7(l and Theorem 7.7]. 

2. Take an arbitrary seed £ for A. By Definition O S can be obtained from 
the initial seed S by a sequence of mutations. This sequence is uniquely lifted to 
a path (C , . . • , C) in T such that transporting the initial seed attachment at C a 
along the edges of this path produces the chosen sequence of mutations. Hence 
E(C) = S, as desired. 

3. Let a G and let C and C be two vertices of T such that a £ C C . 
By H2.3|) . C and C can be joined by a path (Ci = C, C%, . . . , Ct = C) such that 
a <E Ci for all i. Hence x[C\, a] — x[C2, a] — ■ ■ ■ — x[Cg, a], as needed. 

4. Follows from Part 2. □ 

Remark 2.5. Parts 1 and 2 in Lemma l2~4l imply that the map C i— ► S(C) induces 
a covering of the exchange graph of A by the graph T. If, in addition, the map 
a i ► x[a] in Lemma 12.41 is a bijection, then the map C i— > S(C) is also a bijection. 
Thus, the latter map establishes an isomorphism between F and the exchange graph 
of A, and between A and the cluster complex of A. 



This section contains an exposition of the results in and |Zj that will be used 
later in our proof of Theorem 1 1.51 

Let A — (aij)ij£i be an indecomposable Cartan matrix of finite type, and $ 
the corresponding irreducible root system of rank n = \I\. We retain the notation 
introduced in Section H~4l In particular, $>_i = $>o U (— n) denotes the set of 
almost positive roots. 

The Coxeter graph associated to $ is a tree; recall that this graph has the index 
set / as the set of vertices, with i and j joined by an edge whenever a,j ^0. In 
particular, the Coxeter graph is bipartite; the two parts C / are determined 

uniquely up to renaming. The sign function e : J — > {+, — } is defined by 



3. Generalized associahedra 



(3.1) 
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Let Q = ZII denote the root lattice, and Qr the ambient real vector space. For 
7 G Qr, we denote by [7 : on] the coefficient of on in the expansion of 7 in the 
basis II. Let r+ and r_ denote the piecewise-linear automorphisms of Qr given by 

,0 n\ r 1 j-h :a i\- T,jja <hj max([ 7 : a,-], 0) if i € J 6 ; 

(3.2) [t £ 7 : a*j = < ^ 

I [7 : ai\ otherwise. 

It is easy to see that each of t + and r_ is an involution that preserves the set 3>>_i. 
More specifically, the action of r + and r_ on $>_i can be described as follows: 



(3.3) r s (a) 



a if a — —oti, i G I- e ; 

(Yliei E s i) i a ) otherwise. 

(The product of simple reflections Yli^i s i ' IS well-defined since its factors com- 
mute). To illustrate, consider the type A2, with I + = {1} and J_ = {2}. Then 

r + t_ r + t_ 

—Oil < > Oil < ► Oi+02 < > 012 < ► — Qf2 • 

(3-4) 

T- T+ 

We denote by (r_,r+) the group generated by t_ and t + . 

The Weyl group of $ is denoted by W, its longest element by w , and its Coxeter 
number by h. 

Theorem 3.1. [TTJ Theorems 1.2, 2.6] 

(1) The order of ' T-T+ is equal to (/i + 2)/2 ifw a — —I, and to h + 2 otherwise. 
Accordingly, (r_, t + ) is a dihedral group of order (h + 2) or 2{h + 2). 

(2) The correspondence 1— > fin (—11) is a bijection between the (t_,t+) -orbits 
in <&>_! anc? t/ie (—w ) -orbits in (—11). 

We note that Theorem l3.1l is stronger than ^2 Theorem 2.6], since in the latter, 
r_ and t + are treated as permutations of the set <&>_i , rather than as transforma- 
tions of the entire space Qr. This stronger version follows from ^2 Theorem 1.2] 
by "tropical specialization" (see ^| (1.8)]). 

According to [m Section 3.1], there exists a unique function (a, f3) 1— > (a||/3) on 
&>~i x <1>>_i with nonnegative integer values, called the compatibility degree, such 
that 

(3.5) (— a;||a) = max ([a : aj],0) 
for any i G I and a G $>-i , and 

(3.6) (T s a\\r e f3) = (a\\(3) 

for any a,j3£ $>_i and any sign e. We say that a and j3 are compatible if 
(a||/3) = 0. (This is equivalent to (/3\\a) = by [TT1 Proposition 3.3, Part 2].) 

Let A($) be the simplicial complex on the ground set $>-i whose simplices 
are the subsets of mutually compatible roots. As in Section [3 above, the maximal 
simplices of A($) are called clusters. 

Theorem 3.2. dU Theorems 1.8, 1.10] 7, Theorem 1.4] 

(1) Each cluster in A($) is a Z-basis of the root lattice Q; in particular, all 
clusters are of the same size n. 
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(2) The cones spanned by the simplices in A($) form a complete simplicial fan 
in Qr. 

(3) This simplicial fan is the normal fan of a simple n- dimensional convex 
polytope, the generalized associahedron of the corresponding type. 



Figure 2. The complex A($) and the corresponding polytope in type A^ 

Generalized associahedra of types ABC are: in type A, the Stasheff polytope, 
or ordinary associahedron (see, e.g., |25U17j or [131 Chapter 7]); in types B and C, 
the Bott-Taubes polytope, or cyclohedron (see 01201 Explicit combinatorial 

descriptions of generalized associahedra of types ABCD in relation to the root 
system framework are discussed in |njE|) see also Section IT2*1 below. 

Proposition 3.3. Theorem 3.11] Every vector 7 G Q has a unique cluster 
expansion, that is, 7 can be expressed uniquely as a nonnegative linear combination 
of mutually compatible roots from $>_i (the cluster components of"/). 

Proposition 3.4. 7, Proposition 1.13] Let [7 : a] c i us denote the coefficient of an 
almost positive root a in the cluster expansion of a vector 7 G Q. Then we have 
[(7(7) : a(a)] c \ us = [7 : a] c i us for a G (t + ,t_). 

We call two roots (3,(3' G $>_i exchangeable if {(3\\(3') = ((3'\\(3) = 1- The choice 
of terminology is motivated by the following proposition. 

Proposition 3.5. 7, Lemma 2.2] Let C and C = C — {[3} U {/?'} be two adjacent 
clusters. Then the roots /3 and ft 1 are exchangeable. 

The converse of Proposition 13. 51 is also true: see Corollary 14. 41 below. 

Proposition 3.6. 7, Theorem 1.14] If n > 1 and j3,f3' G $>_i are exchangeable, 
then the set 



consists of two elements of Q, one of which is [3 + f3' , and the other will be denoted 
by /3ttl/3'. In the special case where (3' — —otj , j € I, we have 



A precise rule for deciding whether an element a 1 (a(f3) + cr(f3')) is equal to 
(3 + (3' or (3 1+1/3' is given in Lemma f4. 71 below. 



— Ot\ 




{a- 1 (a(f3)+a(l3')):ae(r + ,T^} 



(3.7) 



T-e(j) (-Otj + T_ e(j -) (/?)) 
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Remark 3.7. If n = 1, i.e., $ is of type At with a unique simple root at, then 
{/?,/?'} = {— at, at}, and the group (r+,r_) is just the Weyl group W = (si). 
Thus, in this case, the set in Proposition ^. 61 consists of a single element /3 + /3 1 = 0. 
It is then natural to set /? l+l /3' = as well. 

Remark 3.8. All results in this section extend in an obvious way to the case of 
an arbitrary Cartan matrix of finite type (not necessarily indecomposable). In that 
generality, $ is a disjoint union of irreducible root systems . . . , <J>( m ), and the 
clusters for <I> are the unions Ct U • •• U C m , where each Ck is a cluster for $w. 

4. Proof of Theorem 11.51 

In this section, we complete the proof of Theorem 11.51 The plan is as follows. 
Without loss of generality, we can assume that the Cartan matrix A is indecom- 
posable, so the corresponding root system <I> is irreducible. By Theorem 13.21 and 
Lemma \'2. 21 conditions (|2.1(l - (|2.4(l are satisfied. By Proposition ^. 31 to prove The- 
orem ll.5l it suffices to define a family of matrices B(C), for each cluster C in A($), 
such that H2.5fH2.7fl bold, together with 

(4.1) for some cluster C , the matrix B = B(C ) is as in lfl.8fi . 

Defining the matrices B(C) requires a little preparation. Throughout this sec- 
tion, all roots are presumed to belong to the set $>_i . 

Lemma 4.1. There exists a sign function ((3,(3') i— > e((3,(3') S {±1} on pairs of 
exchangeable roots, uniquely determined by the following properties: 

(4.2) e{-a j ,(3') = -s{j); 

(4.3) e(t(3,t(3') = -e((3,(3') for r e {t+,t_} and (3,(3' £ {- aj : r(-a,-) = -ay}. 
Moreover, this function is skew- symmetric: 

(4.4) e((3',[3)=-e((3,(3'). 

Proof. The uniqueness of e{(3,(3') is an easy consequence of Theorem 13. II Part 2. 
Let us prove the existence. For a root (3 e &>-i and a sign e, let k e {(3) denote 
the smallest nonnegative integer k such that Ts k+1 \(3) — r^ k \(3) € II, where we 
abbreviate 




k factors 



(cf. Theorem 13. If) . In view of Theorem 3.1], we always have 
(4.5) k + {(3) + k^(/3) = h + l: 

in particular, k e ^(—aj) = h + 1 and k_ s /j\(— aj) = 0. It follows from l|4.5fl that 
if (3 and (3' are incompatible (in particular, exchangeable), then k E ((3) < k e {(3') for 
precisely one choice of a sign e. Let us define e((3,(3') by the condition 

(4-6) k e{W ((3) < ■ 

The properties If4.2fi - 14.4fl are immediately checked from this definition. □ 
We are now prepared to define the matrices B(C) — (b a p(C)). 
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Definition 4.2. Let C be a cluster in A($), that is, a Z-basis of the root lattice Q 
consisting of n mutually compatible roots. Let C = C — {/3} U {(3'} be an adjacent 
cluster obtained from C by exchanging a root (3 S C with some other root j3'. The 
entries b a p(C), a £ C, of the matrix -B(C) are defined by 

(4.7) b afi (C) = e(/9, /3') • [/3 + /?' - (/? W /?') : a] c , 

where [7 : a]c denotes the coefficient of a in the expansion of a vector 7 € Q in 
the basis C. 

To complete the proof of Theorem 11.51 all we need to show is that the matrices 
B(C) described in Definition Ol satisfy jO) and (|23|) - (|27|) . 

Proof of (|4.1|1 . Let C = —II be the cluster consisting of all the negative simple 
roots. Applying (|4.7|l and using l|4.2|) and l|3.7[) . we obtain 

{q if ^ 

£ \J ) a ij ltl rJi 

establishing l|4.1|l . □ 

Proof of (12.5(1 . We start by summarizing the basic properties of cluster expansions 
of (3 + /3' and for an exchangeable pair of roots. 

Lemma 4.3. Let (3,(3' € $>_i be exchangeable. 

(1) No negative simple root can be a cluster component of (3 + (3 1 . 

(2) The vectors (3 + f3' and (3 W (3 1 have no common cluster components. That 
is, no root in ( I ) >_i can contribute, with nonzero coefficient, to the cluster 
expansions of both (3 + f3' and (3 W f3' . 

(3) All cluster components of (3 + [3 1 and [3 l±l (3' are compatible with both (3 
and (3' . 

(4) A root a € < i ) >_i , a ^ {(3, (3'}, is compatible with both (3 and (3' if and only 
if it is compatible with all cluster components of f3 + (3' and (3 ttl (3' . 

(5) If a £ —II is compatible with all cluster components of (3 + (3', then it is 
compatible with all cluster components o//3l±l/3'. 

Proof. 

1. Suppose [(3 + (3' : — ai] c \ us > for some i € /. (Here we use the notation from 
Proposition 13 . 41 1 Since all roots compatible with — ct{ and different from — a.{ do 
not contain en in their simple root expansion, it follows that [(3 + (3 1 : at] < 0. This 
can only happen if one of the roots (3 and /3', say f3, is equal to — c^; but since [3' 
is incompatible with (3, we will still have [(3 + (3' : at] > 0, a contradiction. 

2. Suppose a is a common cluster component of [3 + (3' and /3W/3'. Applying if 
necessary a transformation from (t + ,t_), we can assume that a is negative simple 
(see Proposition ^. 41 and Theorem 13. II Part 2). But this is impossible by Part 1. 

3. The claim for [3 + (3' is proved in Lemma 2.3]. Since (3>&(3' = cr" 1 (cr(^) + 
o-{(3')) for some a € (t + ,t_), the claim for (3 tfcl/3' follows from Proposition ^. 41 

4. First suppose that a is compatible with both (3 and /?'. The fact that a is 
compatible with all cluster components of (3 + (3' is proved in (7J Lemma 2.3]. The 
fact that a is compatible with all cluster components of (3 l±l (3' now follows in the 
same way as in Part 3. 

To prove the converse, suppose that a is incompatible with (3. As in Part 2 
above, we can assume that a = —at for some i. Thus, we have [(3 : a;] > 0. Since 
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it follows that [/? + /?' : on] > as well. Therefore, [7 : an] > for some 
cluster component 7 of j3 + (3', and we are done. 

5. This follows from [7J Theorem 1.17]. □ 

As a corollary of Lemma f4. 31 we obtain the converse of Proposition |^| 

Corollary 4.4. Let (3 and [3' be exchangeable almost positive roots. Then there 
exist two adjacent clusters C and C such that C = C — {(3} U {/?'}. 

Proof. By Lemma l4~^l Parts 3 and 4, the set consisting of (3 and all cluster compo- 
nents of (3 + f3' and /3W/3' is compatible (i.e., all its elements are mutually compat- 
ible). Thus, there exists a cluster C containing this set. Again using Lemma f4. 31 
Part 4, we conclude that every element of C — {f3} is compatible with j3' . Hence 
C — {[3} U {/?'} is a cluster, as desired. □ 

Corollary 4.5. Let C and C = C — {(3} U {/?'} be adjacent clusters . Then all 
cluster components of (3 + [3' and [3 1+1/3' belong to C fl C = C — {(3}. 

Proof. By Lemma f4. 31 Parts 3 and 4, any cluster component of (3 + (3' or f3 ttl f3' 
is compatible with every element of C, hence must belong to C. □ 

We next derive a useful alternative description of the matrix entries of B(C). 

Lemma 4.6. In the situation of Definition \4-S[ we have 

(4.9) b aP (C) =£(/?,/?') • ([/? + : ajdus- [W : a] clus ) . 

In particular, the entry b a p(C) is uniquely determined by a, (3, and f3' . 

Proof. By Corollary 14.51 the cluster expansions of the vectors (3 + f3' and /3W/3' 
are the same as their basis C expansions. Thus, l|4.7|l is equivalent to (|4.9|l . □ 

We will need the following lemma (cf. Proposition ^. 6|) . 
Lemma 4.7. For a pair of exchangeable roots (3 and j3' and a sign e, we have 

'(3 + /3 1 if0<k<mm{k £ ((3),k £ ((3')); 
(T^r^WCS) + rj fc )(/?')) = { pup* i/ min (fc e (/?), k e {{3')) < k 

<max(fc £ (/3),M/3'))- 

Proof. This is a consequence of [7J Lemma 3.2]. □ 

We next establish the following symmetry property. 
Lemma 4.8. For r 6 {r + ,r_}, we have b TCCtT p(TC) = —b a p(C). 

Proof. Let us introduce some notation. For every pair of exchangeable roots 
(/3, /?'), we denote by S + ((3, (3') and 5*_(/3, /?') the two elements of Q given by 

f4101 S £(/W (/?,/?') = /? + /?', 

S_ eW , } (f3,[3>) = [3\±)f3'. 
In this notation, (|4.9fl takes the form 

(4.11) b aP (C) = [S+{fi,&) : a] clus - [S-{fi,&) : a] clus . 
The functions S± satisfy the following symmetry property: 

(4.12) TS e (f3,0) = S- e (r(3,Tf3') for r e {r+, r_}; 
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this follows by comparing (|4.3|1 with Lemma 14.71 The lemma follows by combining 
and g32|| with Proposition El □ 

We are finally ready for the task at hand: verifying that each matrix B{C) is 
sign-skew-symmetric. In view of ()4.9JI and Lemma 14.31 Part 2, the signs of its 
entries are given as follows: 

{e(/3, P') if a is a cluster component of (3 + /3'; 
-£■(/?, /?') if a is a cluster component of /3W/3'; 
otherwise. 

Since (3 is incompatible with /3', Lemma |4.3I Part 3, ensures that (3 cannot be a 
cluster component of [3 + (3 1 or (3 l±l (3 1 , so all diagonal entries of B(C) are equal to 0. 

Lemma 4.9. Let a and (3 be two different elements of a cluster C , and let the 
corresponding adjacent clusters be C — {a} U {a'} and C — {/3} U {(3'}- Then we 
have b a p(C) = if and only if a' is compatible with f3' . 

Proof. By (|4.13|l . condition b a p(C) = is equivalent to 
(4.14) [(3 + 13' : a] clus = [(3 W (3' : a] clus = 0. 

Since all cluster components of (3 + (3' and /3W/3' belong to C (see Corollary 14.50 . 
and since a' is compatible with all elements of C — {a}, condition (|4.14() holds if 
and only if a' is compatible with all cluster components of (3 + (3' and /31+J/3'. By 
Lemma f4. 31 Part 4, this is in turn equivalent to a' being compatible with (3' . □ 

Since the compatibility relation is symmetric, Lemma l4 . 9l implies that b a p(C) = 
is equivalent to b/s a (C) = 0, as needed. 

It remains to consider the case where both & Q /3(C) and 6/3 Q (C) are nonzero. By 
(14. 131) . this means that a is a cluster component of (3 + (3 1 or /3W/3', while (3 is a 
cluster component of a + a' or a W a' . By Lemma 14.81 it is enough to consider the 
special case a = —aj e —II. Let us abbreviate e — e({3, f3'). In view of Lemma l4.3l 
Part 1, (|4.13(l yields sgn(b a p(C)) = —s . Interchanging a and /3, and applying the 
same rule ()4.13(l . we obtain, taking into account 1)4.2(1 . that 



sgn(&/3a(C)) 



—e(j) if (3 is a cluster component of a + a'; 
e(j) if j3 is a cluster component of al+Ja'. 



By Lemma f4. 31 Part 1, and Proposition ^. 41 the element of the set {a + a', a W a'} 
that does not have (3 as a cluster component is equal to 

where k — fc £o (/3). Our goal is to prove that sgn(6^ Q (C)) = e , which can now be 
restated as follows: 

(4.15) (r^r 1 (r^Ha)+r^Ha')) = 

It was shown in the proof of Lemma 14. II that k < k £o (/?'). As a main step towards 
proving (|4.15(l . we show that k < k 6o (a'). Suppose on the contrary that k £o (a 1 ) < 
k . Applying Lemma l4~7l with k = k £o (a') < min(fc So (/3), k Eo (/3'))> we see that 

r W(/3 + /3')=rW(/3)+ri o fc ) (J?). 
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To arrive at a contradiction, notice that a' is compatible with all cluster components 
of j3 + (3' but is incompatible with (3' (see Lemma 14.911 . It follows that the root 
Te^(a') e —LI is compatible with all cluster components of rJ^(/3) + rif (/?') but 
incompatible with ri„ (/?'). But this contradicts Lemma f4. 31 Parts 4-5. 

Having established the inequality fc < fe eo (o! / ), we see that (|4.15ll becomes a 
special case of Lemma f4. 71 Indeed, if e — e(j) then k €o (a) = k 6o (—a.j) = h + 1, 
so fc < min(k So (a),k eo (a'))-, and if e = —e{j) then fc £o (a) = k ea (— ay) = 0, so 
mm(k Ea (a),k Ea (a'))<k <max(k £a (a),k Eo (a')). This concludes our proof of 1(2. 5() . 
□ 

Proof of 12. 6|) . Let C and C — C ~ {7} U {7} be adjacent clusters. Our task is to 
show that every matrix entry b a p(C) is obtained from the entries of B(C) by the 
procedure described in ((2.6(1 . We already know that all diagonal entries in B(C) 
and B(C) are equal to which is consistent with the matrix mutation rule p. 3(1 
(since we have already proved that these matrices are sign-skew-symmetric) . So let 
us assume that a / /3. If (3 — 7 then the desired equality 6 Q7 (C) — ~ b ai (C) is 
immediate from (I4.9|l and 14. 4|) . Thus, it remains to treat the case where a 7^ (3 
and f3 7^ 7. By Lemma l4~51 it is enough to consider the special case (3 — —otj G —II. 
In view of f£fl , (|3~?j) and 63, we have 

, 41g - ) & a ^(C) = -£(i)[5 : a]c, 

= -e(j)[<5 : <%, 

where we use the notation 

6 = 3 3 = -J2i^j a ij a i ■ 
Since the basis C is obtained from C by replacing 7 by 7, we can use the expansion 

7 + 7= X! [7 + 7 : "]cius • a 

aecne 

(cf. Corollary 14. 5|) to obtain: 

(4.17) [S '^ h = ~ [S:1]C 

[S : a\c = [S : a]c + [7 + 7 : "Icius • [<5 : 7]c for a € C R C . 

Combining ((4. 161) and l|4.17|l . we get 

(4.18) MC) = ~M C ) 

(4.19) b a0 (C) = b a p(C) + [ 1 + 7:a} clus -b J0 (C) foraeCflC. 

Formula ((4.18(1 takes care of the first case in the mutation rule ((1.3(1 . If 6 7j g(C) = 0, 
then ((4.19(1 again agrees with p. 3(1 . So let us assume that b-yp(C) 7^ 0. Applying 
(14.91) to b ai {C) and b 01 (C), we obtain: 

(4.20) [7 + 7: "Icius = max(e( 7 ,7)fe Q7 (C),0), 

(4.21) [7 + 7 : /3] clus = max(e( 7 , j)b^{C),0). 

By Lemma f4. 31 Part 1, the left-hand side of ((4.21|) equals 0. Hence 

(4.22) £(7,7) = -sgn(6^(C)) - sgn(6 7/3 (C)) 

(using that B(C) is sign-skew-symmetric). Now 1(4.19(1 . ((4.20(1 . and ((4.22(1 give 
b a p(C) = b aP (C) + max(sgn(& 7/3 (C)) • 6 Q7 (C),0) • & 7/3 (C), 
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which is easily seen to be equivalent to the second case in ()1.3)) . This completes 
the verification that the matrices B{C) satisfy 1)2. 6|1 . □ 

Proof of l|2.7|) . We proceed by induction on the rank n of a root system $. For 
induction purposes, we need to allow <E> to be reducible; this is possible in view of 
Remark 13.81 For n = 2, the generalized associahedra of types A\ x At, A^, B2 and 
G2 are convex polygons with 4, 5, 6, and 8 sides, respectively, matching the claim. 

For the induction step, consider a geodesic loop L in the dual graph Y = 
for a root system $ of rank n > 3. According to the definition of a geodesic, 
the clusters lying on L are obtained from some initial cluster C by fixing n — 2 
of the n roots and alternately exchanging the remaining two roots. By 1)3. ev- 
ery transformation from (t+,t_) sends geodesies to geodesies. Furthermore, the 
Coxeter number associated to a geodesic does not change, by Lemma [4.81 Using 
Theorem [jQ] Part 2, we may therefore assume, without loss of generality, that one 
of the n — 2 fixed roots in the initial cluster C is —aj e — LT. 

Lemma 4.10. Let $' be the rank n—1 root subsystem 0/$ spanned by the simple 
roots &i for i =/= j . 

(1) The correspondence C *— > {— aj} U C is a bijection between the clusters 
in A($') and the clusters in A($) that contain —aj. Thus, it identifies 
the cluster complex A($') with the link Ar_ a .\ of {— aj} in A($) (see 
Section \E3j) . 

(2) Assume that the sign function <|3.f \ for $' is a restriction of the sign func- 
tion for The matrix B(C') associated to a cluster C C 3>>_i can be 
obtained from the matrix B{{— Oj }UC") by crossing out the row and column 
corresponding to the root —aj . 

Proof. Part 1 follows from 11, Proposition 3.5 (3)]. The assertion in Part 2 is 
immediately checked in the special case C = {—ai : i 7^ j} (see (|4.8|) k It is then 
extended to an arbitrary cluster C because the graph V — r^(*') is connected, 
and the propagation rules for the matrices B{C) and B{{— aj} U C) are easily 
seen to be exactly the same. (Here we use the fact that conditions l|2.1[l. I|2.5|l . and 
(|2.6(l have already been checked for T and T' alike.) □ 

By Lemma 14.101 Part 1, L can be viewed as a geodesic loop in T' = r^*'). 
To complete the induction step, it remains to notice that, in view of Lemma |4.10l 
Part 2, the Coxeter number associated with L in T' coincides with the original value 
in T. This completes the proof of (|2.7|) . □ 

Theorem II .51 is proved. 

5. Proofs of Theorems II .91 and 11.1 lhfT~T3l 

Proof of Theorems llTTlHTTT3l modulo Theorem[TT9j To take Theorems lTTTI 
11.131 out of the way, we begin by deducing them from Theorem 11.91 We adopt all 
the conventions and notation of Section In particular, we assume, without loss 
of generality, that the Cartan matrix A is indecomposable, so the corresponding 
(finite) root system $ is irreducible. We have proved that the complex A($) on 
the ground set $>_i of almost positive roots, together with the family of matrices 
B(C) introduced in Definition 14.21 satisfy conditions (|2.1jl - (|2.7|) . 

Let A = A(B , p ) be the cluster algebra of finite type appearing in Theorem ll.5l 
Here we choose an initial seed E Q = (x , p Q , B Q ) for A by identifying the matrix B Q 
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with the matrix B(C Q ) at the cluster C = —II in A(<I>) (see lj4.8ll V This gives us 
a seed attachment at C . Applying Lemma |2.4I we obtain a surjection a i— > x[a] 
from $>_i onto the set of all cluster variables in A. Note that at this point, we 
have not yet proved that the variables x[a] are all distinct. 

Assume for a moment that Theorem 11.91 has been established. Then the map 
a i — ► x[a] is a bijection, and Theorems 1 1 . 1 21 and 11.131 follow by R emark 12.51 

As for Theorem 11.111 it becomes a consequence of Lemma 14.61 To be more 
precise, let us associate to every lattice vector 7 € Q a monomial in the cluster 
variables by setting 

= Y\_ x [ a T la , m a = [7 : "]clus ■ 
a 

In view of 1)4. 9f) . every exchange relation l|1.4fl corresponding to adjacent clusters C 
and C — {/3} U can be written in the form 

(5.1) X [p}x[P'}=pf^(C)x[(3 + P'}+p^'\c)x[^l3'), 

for some coefficients p^(C) G P. Thus, the set of cluster variables and the respective 
nonzero exponents that appear in the right-hand side of 1)5. If) are uniquely deter- 
mined by (3 and (3 1 . The same holds for the coefficients p^(C), since the cluster 
variables appearing in the right-hand side are algebraically independent. □ 

We denote Pp pi = Pp(C)- This notation is justified in view of Theorem II. Ill 

Remark 5.1. In view of Corollarv l4.4l the exchange relation l|5.1|l holds for every 
pair ((3,(3') of exchangeable roots. Also note that, in view of (|3.7|) and l|4.2ll . the 
exchange relation (|5.1|) takes the following more explicit form if (3 1 is negative simple: 

(5.2) x[(3] x[- aj ] = P £ U l aj x\(3 - Uj ] + p"^ x\p W (-a,)] 

= p$2 a . x\j3- a 3 ] + p-*^ X \P- a 3 + a v a i\ ■ 

For the classical types, the list of all exchangeable pairs (/3, — Oj), together with the 
explicitly given cluster expansions for (3 — ctj and (3 l+l (— ay) = (3 — aj + J^i^j a ij a ij 
was given in [7| Section 4] . 

Proof of Theorem 11.91 We prove (|1.10|) by induction on 

k(a) = min(fc+(a), fc_ (a)) > 

(see the proof of Lemma |4.1|) . If k(a) = 0, then a is a negative simple root, and 
there is nothing to prove. So we assume that k(a) = k > 1, and that (|l.ll)f> holds 
for all roots a' with k(a') < k. 

By the definition of k(a), we have 

a = T eU)^~ a ^ = T -e{j)( a i) 
for some j € I. Since Oj and —aj are exchangeable, so are a and t(— ay), where 

(k— 1) 

we abbreviate r = T _ £ (j) • Let us write the corresponding exchange relation. Using 
the (r-i-)-invariance of the exponents appearing in exchange relations (Lemma 14. 811 . 
together with (|4.9|l and (|3.7fl . we obtain: 

(5.3) x[a] x[r(-aj)] =?J]i[T(-a 1 )p° iI + r, 
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where g,rgP. For k = 1, we have a = ay, and (|5.3J) yields 

x [aj] = , 

Xj 

establishing i|1.10[l . Thus, we may assume that k > 2. In this case, all the roots 
a' =/= a that appear in (|5.3|) are positive with fc(a') < k. Abbreviating 

7 = ■ r(-oti) 

and applying the induction assumption, we can rewrite (|5.3|l as 
(5.4) X [a] = x<~^ ■ q JhtiSkll^. , 

Pr{- aj ) 

where all P a i are polynomials over ZP in the variables from the initial cluster x 
with nonzero constant terms. The next step of the proof relies on the following 
trivial lemma. 

Lemma 5.2. Let P and Q be two polynomials (in any number of variables) with 
coefficients in a domain S , and with nonzero constant terms a and b, respectively. 
If the ratio P/Q is a Laurent polynomial over S, then it is in fact a polynomial 
over S with the constant term a/b. 

By Theorem 3.1], x[a] is a Laurent polynomial. Hence, by Lemma |5.2I the 
second factor in Ij5.4|l is a polynomial over ZP with nonzero constant term. To 
complete the proof of Theorem 1 1.91 it remains to compare Ij5.4|l with Ql.l()|l . and to 

observe that 



7 = r (H. . "'.•"') (by Proposition EU) 

= T(aj^(-aj)) (by 123 ) 

= r(ctj) +r(— ctj) (by Lemma I4.7|) 

= a + T(—etj). □ 

Remark 5.3. Unfortunately, the argument above does not establish Theorem 1 1.101 
because there is no guarantee that the second factor in (|5.4|l is a polynomial with 
coefficients in Z>ofP] even if we assume that all the polynomials P a i appearing 
there have this property. (Recall from Definition 11.21 that V denotes the set of all 
coefficients pi appearing in various exchange relations l|5.1|l : we denote by Z>o[7- > ] 
the set of polynomials with nonnegative integer coefficients in the elements of V ) 
The proof of Theorem 1 1 . 1 01 given in Section [S] below does not rely on Theorem ll.9l 
thus providing an alternative proof of the latter. 



6. Proof of Theorem II. 101 

We use the nomenclature of root systems given in Bourbaki 6 , including the 
labeling of the simple roots in $ by the indices 1, . . . , n. On the other hand, our 
convention on associating a Cartan matrix A to a root system as described in 
Section fOI is transposed to that in |H] — and the same as that in Kac |15j . 

We abbreviate Xi — x[—ai\ for i = 1, . . . , n. Our goal is to prove that, for every 
almost positive root a, we can write x[a] as a Laurent polynomial in xi, . . . , x n with 
coefficients in Z>o["P]. This time we will proceed by induction on the height of a 
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(recall that ht(a) = J2A a ■ a *D- The base case a £ —II is trivial. The induction 
step will follow from the lemma below. 

Lemma 6.1. For every positive root a, there exists an index j G I such that 
(6.1) Xjx[a] = F{x\Pi), . . .,x\j3 m ]) , 

where F is a polynomial with coefficients in Z>q[P] in some cluster variables 
x[pi], . . . ,x\fl m ] such that ht(/?;) < ht(a) for all i. 

The rest of this section is devoted to the proof of Lemma fa. II 
We call a positive root a non- exceptional if there exists a negative simple root 
—ctj exchangeable with a; otherwise, a will be called exceptional. If the root a 
in Lemma |6. II is non-exceptional, and — ctj is a negative simple root exchangeable 
with a, then one easily sees that all cluster components of the vectors a — aj and 
aW (— ctj) appearing in the right-hand side of H5.2J) are of smaller height than a, 
and we are done. Thus, it remains to prove Lemma |6. II for the exceptional roots. 
First, we identify them explicitly. 

Lemma 6.2. The complete list of all exceptional positive roots is as follows: 



(6.2) $ is of type Eg , and a — a max is the highest root in $; 

(6.3) $ is of type F4 , and a = a max = 1ol\ + 3«2 + 4^3 + 2a^ ; 

(6.4) $ is of type F4 , and a — ct\ + 2cx2 + 3a3 + 2«2 / 

(6.5) $ is of type G2 , and a — a max = 3a\ + 2cti ; 

(6.6) $ is of type G2 , and a — 2ct\ + 012 ■ 

Proof. As noted in [7| Remark 1.16], a and — ctj are exchangeable if and only if 

(6.7) [a : aj ] = [a v : a)] = 1 , 

where a v is the coroot corresponding to a under the natural bijection between $ 
and the dual system <I> V . Let (a, j3) denote a TV-invariant scalar product on the 
root lattice Q. Then [a v : aj] = ^'"^ [a '■ aj], so l|6.7|) is equivalent to 

(6.8) [a : aj] — 1 , (a, a) = (aj, aj) . 



Thus, we need to verify that for every positive root a, there exists a simple root aj 
satisfying (|6.8|l . unless a appears on the list (|6.2|I - H6.6|I . in which case there is no 
such simple root. This is checked by direct inspection using, e.g., the tables in [Sj. 
(In all classical types, the list of all pairs (a, —aj) satisfying (|6.7|l was given in 0.) 
□ 

Proof of Lemma 16. II for the type E% and a = a max . This case is by far the 

hardest among H6.2fl - H6.6f) . so we will treat it in detail. We will prove that in this 
special case, Lemma 16.11 holds with j = 8, in the standard numeration of simple 
roots (see Figure 0). 

We will need the following construction. In view of Lemma 14.81 any transfor- 
mation a € (r+,r_) gives rise to a "twisted" cluster algebra a (A) whose seeds are 
the transfers by a of the seeds of A; if a is written in terms of t + and t_ as a 
product of an odd number of factors, this transfer involves the change of signs for 
the matrices B and the corresponding interchange of p + and p~ for the coefficients, 
as in Remark 1 1.31 This twist preserves the Cartan-Killing type. 
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Direct computation shows that for a = (t-t+) 8 = (t+t_) 8 (cf. Theorem 13 .10 . 
we have cr(a max ) = — «4 and <r(— as) = «2 + «3 + 2«4 + . To prove Lemma l6~Tl 
for the type Eg and a — a max , it is therefore sufficient to show that, in the twisted 
cluster algebra cr(-A), we have 

(6.9) Xix[a 2 +a 3 + 2a 4 + a 5 ] = F(x\fti], . . . , x[[3 m }) , 

where F is a polynomial with coefficients in Z>q[V], and each /3j is different from 



Figure 3. Dynkin diagrams of types E& and 7) 4 



Let J = {2,3,4,5} c 7, and let $(J) denote the type D4 root subsystem of <f> 
spanned by the simple roots aj with j 6 J. Applying Lemma |4 . 1 01 four times, we 
conclude that the correspondence 

C'h4(-n(J-J))UC' 

identifies the cluster complex A($(7)) with the link of —11(7 — J) in the cluster 
complex A($); here we use the notation 

-n(7- J) = : i e 7- J}. 

The exchange graph T(J) — T&r$/™ is therefore identified with the induced sub- 
graph in the exchange graph of A whose vertices are all the clusters contain- 
ing — LI(7 — 7). Let A' denote the subring in A generated by the cluster variables 
a; [a] for a € $(7)>_i, together with the "coefficients" in all exchange relations 
corresponding to the edges in T(J), where by a "coefficient" we mean the part of a 
monomial that does not involve the variables x[a] for a € $(7)>-i . (Thus, each 
"coefficient" is a product of an element of V and a monomial in the variables Xi for 
i e 7 — 7.) By Lemma f4. 101 Part 2, the ring A 1 is a normalized cluster algebra of 
type 7) 4 (cf. Proposition 2.6]). The claim iJ^HJ now becomes a consequence of 
the following lemma. 

Lemma 6.3. In the case of type D4 , with the notation as in Figure^ we have 

X2x[a max ] = G(x[^i], x[-f k ]) . 

where a max = a± + 2a 2 + «3 + «4 , the almost positive roots 71, ... ,7* are different 
from a max , and G is a polynomial with coefficients in Z>o[P]. 

We note that the roots (3\, . . . , m appearing in l|6.9|l are of two kinds: first, the 
images of 71, ... ,7/. under the embedding 7?4 — > E s , and second, (some of) the 
"frozen" roots — ax, — ae, —017, —ag, . 

Proof. Figure 0] shows a fragment of the exchange graph in type D4 , with each 
vertex C representing a cluster containing the 4 roots written into the regions 
adjacent to C. The mutual compatibility of the roots in each of these quadruples 
is easily checked from the definitions. 
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We next write the exchange relations for some pairs of adjacent clusters shown 
in Figure 2| In doing so, we use: 

• (implicitly) the combinatorial interpretation of almost positive roots of type 
D n given in [111 Section 3.5] and reproduced in Section 112.41 below; see 
specifically 1 I Figure 7] for the type Z? 4 ; 

• the resulting explicit expressions for the exchange relations which are con- 
sequences of Lemma 4.6] (see Proposition 112.141 below - ) : 

• the monomial relations among the coefficients of exchange relations along 
a geodesic of type as given in j5J (6.11)]; our notation is patterned after 
[3 Figure 3]. 

The exchange relations for the left pentagonal geodesic in Figure 0] can be written 
in the following form, with pi, ... ,p§ G V: 

XiX^ + a^ + a^] = pix[a 2 + a 3 ] +p 3 p 4 x[a 3 ], 

(6.10) x 2 x[a 2 + a 3 ] = p 2 x x x± + p4p 5 x[a 3 ], 

x 2 x[a 2 ] = p 3 x 2 +p 5 pi , 

(6.11) x 2 x[a 2 + a 3 + a4] = P4x[a3]x[a4] + p\p 2 x\ , 

(6.12) a:[a4]a:[a2+Q!3] = p 5 x[a 2 + a 3 + a4] + p 2 p 3 x x . 

(Among these relations, only (|6.1UI) . H6.11fl . and l|6.12|) are needed in the proof; we 
wrote all five relations for the sake of clarity.) Similarly, the exchange relations for 
the right pentagonal geodesic can be written as follows, with qi, . . . , q 5 e V: 

(6.13) Xix[a ma , K ] = qix[a 2 + a 3 ]x[a 2 + a^\ + q 3 qix[a 2 + a 3 + a^\, 
x^ + a^xlai + ^ + ai] = q 2 x[a max ] + q 4 q 5 , 

x[a 4 ]a;[Q; max ] = q 3 x[ai+a 2 + a^\x[a 2 + a 3 + a^\ + q 5 qix[a 2 + a 4 ], 

(6.14) xix[ai + a 2 + ai\ = g 4 a;[Q; 4 ] + qiq 2 x[a 2 + ct4}, 

(6.15) x[a4]a;[Q;2 + a3] = q 5 xi + q 2 q 3 x[a 2 + a 3 + ai\. 
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Comparing H6.15J) to (|6.12(l . we conclude that 

(6.16) p 5 = q 2 q 3 ■ 

Successively applying (|6.13[l . (|6~lTHl - (|?rTT|l . (fHTTHf) . and jOl} . we obtain: 

=gia;2a;[a2+a3]a;[Q;2 + Q!4] + 93 94 ^2 a; [a 2 + a 3 + 1x4] 

=qip 2 xix i x[a 2 + a i ] + q 1 p4p 5 x[a 3 ]x[a2 + a4] + q 3 qtf)\X [a 3 ]x[a 4 ] + q 3 q4P\P2X\ 
=qiP2X\Xix[a2 + ai] + qiq2q 3 P4x[a 3 ]x[a2 + a4] + q 3 q4p4x[a 3 ]x[a4] + q 3 q4P\p 2 X\ 
=qip 2 XiX4x[a2 + a 4 ] + q 3 p 4 x[a 3 ]xix[ai + a2 + a i ] + q 3 qiP\P2X\ , 
which implies 

(6.17) x 2 x[a max ] = q 1 p2X4x[a.2^rOLA\ + q 3 Pix{a 3 \x{a 1 + a2 + a i ] + q 3 q±P\P2 , 
and we are done. □ 

Proof of Lemma 16.11 in the types F4 and G2. One way of handling the 
non-simply-laced cases is to deduce them from the simply-laced ones by means of 
the "folding" technique (see, e.g., ^2 Section 2.4]). Alternatively, one can perform 
direct computations, which show that, in the type F4, we have 

(6.18) x 1 x{ai + 2ot2 + 3a 3 + 2a4] = Pi(x{a 3 + ct4], x{a 2 + a 3 }, 

x[a2 + 2a 3 + 2a i ] 1 x[a 2 + 2a 3 + a4\) 1 

(6.19) X4x[2ot\ +3a2 + 4a3 + 2a4] = P2 (a; [ai + 2a 2 -|- 303 + 04], x[a\ +2a 2 + 2a3], 

x[ot\ + a 2 + a 3 + a 4 ],x[ai + a 2 + a 3 ]) , 

and, in the type G2, we have 

(6.20) x 2 x[2ai + a 2 ] = P 3 (x[ai], x[a\ + 02]), 

(6.21) xix[3ai + 2a 2 ] = P4(x[a2], x[3ai + a 2 ]), 

where Pi, P2, P 3 , P4 are polynomials with coefficients in Z>o[P]. Details are left to 
the reader. 

This completes our proofs of Lemma f6. II and Theorem 1 1.1 01 

7. 2-FINITE MATRICES 

In accordance with the plan outlined in Section H~?)l our next task is to prove 
the implication (iii)=^(iv) in Theorem 1 1.81 which will in turn imply Theorem 1 1.61 
As a first step, we restate the claim at hand as a purely combinatorial result (see 
Theorem 17. II below) on matrix mutations l|1.3l) . 

We shall write B' = /J,k(B) to denote that a matrix B' is obtained from B by a 
matrix mutation in direction k. Note that fj,k preserves integrality of entries, and 
is an involution: /ifc(/ifc(i?)) = B. If two matrices can be obtained from each other 
by a sequence of matrix mutations followed by a simultaneous permutation of rows 
and columns, we will say that they are mutation equivalent. 

A real square matrix B = (fry) is sign- skew- symmetric (cf. (|1.2[l ]) if, for any i 
and j, either bij = bji = 0, or else bijbji < 0; in particular, bu = for all i. 
Furthermore, we say that B is 2-finite if it has integer entries, and any matrix 
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B' = mutation equivalent to B is sign-skew-symmetric and satisfies W^b'^l < 3 
for all i and j. 

In the language just introduced, the implication (iii)^=>(iv) in Theorem ll.8l can 
be formulated as follows. 

Theorem 7.1. Every 2- finite matrix B is mutation equivalent to a matrix B Q from 
Theorem \1.5\ 

The converse of Theorem 17.11 also holds: by Theorem 11.51 (which has already 
been proved), B a is 2-finite. 

Our proof of Theorem 17.11 occupies the rest of Sections below. The main 
result of Section is the following proposition. 

Proposition 7.2. Every 2-finite matrix is skew-symmetrizable. 

(Recall that a square matrix B is skew-symmetrizable if there exists a diagonal 
matrix D with positive diagonal entries such that DB is skew-symmetric.) 
The rest of this section is devoted to the proof of Proposition l7.2l 
The crucial role in the sequel will be played by a combinatorial construction that 
associates with a sign-skew-symmetric matrix its diagram, whose role is parallel to 
that of the Dynkin diagram for a generalized Cartan matrix. 

Definition 7.3. The diagram of a sign-skew-symmetric matrix B — (bij)ijei is 
the weighted directed graph T(B) with the vertex set I such that there is a directed 
edge from i to j if and only if 6y > 0, and this edge is assigned the weight \bijbji\ • 

More generally, we will use the term diagram to denote a finite directed graph 
without loops and multiple edges, whose edges are assigned positive real weights. 
By some abuse of notation, we denote by the same symbol T the underlying directed 
graph of a diagram. If two vertices of T are not joined by an edge, we may also say 
that they are joined by an edge of weight 0. 

The following lemma is an analogue of the well-known symmetrizability criterion 
[T51 Exercise 2.1]. 

Lemma 7.4. A matrix B — (6^) is skew-symmetrizable if and only if first, it is 
sign- skew- symmetric and, second, for all k > 3 and all ,ik , it satisfies 

(7.1) bi 1 i 2 bi 2 i 3 ■ ■ ■ bi k i 1 = (—1) bi 2 i 1 bi a i 2 ■ ■ ■ bi 1 i k . 

Proof. The "only if part is trivial. Thus, let us assume that B is sign-skew- 
symmetric and satisfies (|7.1f) . Without loss of generality, we also assume that B is 
indecomposable, i.e., cannot be represented as a direct (block-diagonal) sum of two 
proper submatrices. It follows that the graph T(B) is connected. Let T be one of 
its spanning trees. There exists a diagonal matrix D = (dij) with positive diagonal 
entries such that dubij = —djjbji for every edge {i,j) in T. (Such a matrix can 
be constructed inductively by setting du equal to an arbitrary positive number for 
some vertex i, and moving within the tree T away from this vertex.) Then DB is 
skew-symmetric, for the following reason: by definition of a spanning tree, any edge 
(i,j) of T(B) which is not in T belongs to a cycle in which the rest of the edges 
belong to T; then use (j7~T|) . □ 

Lemma 7.5. Let B be a 2-finite matrix. Then the edges of every triangle in T(B) 
are oriented in a cyclic way. 
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(7.3) 



(7.5) m (B) = 



Proof. Suppose on the contrary that bij, bik, bkj > for some distinct k. Then 
in the matrix B 1 = fik{B), we have bL = b,, I b.j.ln., > 2 and b'^ = bji — bjkbki < — 2, 
violating 2-finiteness. □ 

Lemma 7.6. Let B be a 2- finite matrix. Then 
(7.2) bijbjkbki — —bjibkjbik 

for any distinct i,j,k. Also, in every triangle in T(B), the edge weights are either 
{1,1,1} or {2,2,1}. 

Proof. In view of Lemma IV. 51 we may assume without loss of generality that B is 
a 3 x 3 matrix 

ai -c 2 
-a 2 b\ 
ci -b 2 

where oi, &i, c%, a 2 , b 2 , c 2 are positive integers. (If one of these entries is 0, then 
(17.2(1 is automatic.) Again without loss of generality, we may assume that the entry 
of maximal absolute value in B is — c 2 . We claim that, under this assumption, 

(7.4) ci = a 2 b 2 , c 2 = ai&i , 

implying ai&iCi = a 2 b 2 c 2 , and hence proving 1)7. 2JI . 
Indeed, we have 

—ai di&i — c 2 

a 2 —bx 

-a 2 b 2 + ci b 2 

Applying Lemma l7.5l to ^i 2 (B), we conclude that 

axbx - c 2 > 0, a 2 b 2 — cx > 0, 

where either both inequalities are strict, or both are equalities. We need to show 
that the former case is impossible. Indeed, otherwise we would have had a 2 b 2 > 
ci > 1, implying max(a 2 ,6 2 ) > 2; also, ai6i > c 2 > max(ai,fei), implying a\ > 2 
and b\ > 2. But then max(aia 2 , b\b 2 ) > 4, contradicting the 2-finiteness of B. 

It remains to show that the set of edge weights {aia 2 , b\ b 2 , c\c 2 } is either {1,1,1}, 
or {2,2,1}. The only other option consistent with both l|7.4|) and the inequalities 
a\a 2 < 3,bib 2 < 3,cic 2 < 3 is c 2 = 3, {ai,6i} = {3,1}, ci = a 2 = b 2 = 1. Say 
a\ = 3 and b\ — 1 (the other case is analogous). Then B 1 = fii(B) has |&' 23 &3 2 | = 4, 
violating 2-finiteness. □ 

Now everything is ready for the proof of Proposition 17.21 It suffices to check 
that every 2-finite matrix satisfies the criterion (|7.1() . Suppose this is not the case. 
Among all instances where (|7.1|) is violated for some 2-finite matrix B, pick one 
with the smallest value of k. Then &i-,i m = for any pair of subscripts (ij,i m ) 
not appearing in (|7.1J) . (Otherwise we could obtain (|7.1(l as a corollary of its 
counterparts for two smaller cycles.) In other words, the diagram T(B) restricted 
to the vertices i\, . . . ,ik must be a cycle. Pick any two consecutive edges on this 
cycle that form an oriented 2-path (that is, 6i,_ 1 i J &i,i, +1 > 0). (If there is no 
such pair, we will need to first apply a mutation at an arbitrary vertex ij .) By 
Lemma l7.6l we have k > 4, hence bi j l i j+1 = 0. Now apply the mutation /Ltj. . In the 
resulting matrix, condition 1)7.1(1 for the sequence of indices i\, . . . , ij—i, ij+i, ■ ■ ■ ,ik 
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will be equivalent to (|7.1J) in the original matrix; hence it must fail, contradicting 
our choice of k. □ 

8. Diagram mutations 

Let B = (bij)ijfzj be a skew-symmetrizable matrix. Notice that the diagram 
r(_B) does not determine B: for instance, the matrix (—B T ) has the same diagram 
as B. However, the following important property holds. 

Proposition 8.1. For a skew-symmetrizable matrix B, the diagram T'—T(fik(B)) 
is uniquely determined by the diagram T = T(B) and an index k G /. Specifically, 
T' is obtained from T as follows: 

• The orientations of all edges incident to k are reversed, their weights intact. 

• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (refer to Figure\^for the rest of notation) , the direction 
of the edge (i,j) in V and its weight c' are uniquely determined by the rule 

(8.1) ± v / c±v / c 7 = V / o6, 



where the sign before \fc (resp., before yd ) is "+" ifi,j, k form an oriented 
cycle in T (resp., in T'), and is "—" otherwise. Here either c or c' can be 
equal to 0. 

The rest of the edges and their weights in T remain unchanged, 
k k 
a/\b J±K a/\b 





c d 
Figure 5. Diagram mutation 

Remark 8.2. If B has integer entries, then all edge weights in T are positive 
integers. The rule l|8.1[) ensures that the same is true for T': indeed, the fact that 
d = (\fab~ =F \fc) 2 = ab + c =p 2\fabc is an integer (that is, abc is a perfect square) 
is an easy consequence of the skew-symmetrizability of B (more specifically, of the 
identity (fTTJl with k — 3). 

Our proof of Proposition 18 . 1 1 is based on the following construction. 

Lemma 8.3. Let B be a skew-symmetrizable matrix. Then there exists a diago- 
nal matrix H with positive diagonal entries such that HBH^ 1 is skew- symmetric. 
Furthermore, the matrix S(B) = (Sy) = HBH^ 1 is uniquely determined by B. 
Specifically, the matrix entries of S(B) are given by 



(8.2) ay = sgn(bij)y/\bijb Jti 



Proof. Let D be a skew-symmetrizing matrix for B, i.e., a diagonal matrix with 
positive diagonal entries such that DB is skew-symmetric. Setting H = D 1 / 2 , we 
see that HBH^ 1 = H~ 1 (DB)H~ 1 is skew-symmetric. To prove Ij8.2|l . note that 

sgn(s l j) = sgn^&jj/i^ 1 ) = sgn(6. 



KhAjhJ 1 ) ■ (hjbjih^ 1 )] = \bijbj 



where the hi are the diagonal entries of H . □ 
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Lemma 8.4. Let B be a skew-symmetrizable matrix. Then, for any k 6 I , we have 
S(n k (B)) = fM k (S(B)). 

Proof. Follows from Lemma f8. 31 together with the directly checked fact that the 
mutation rules are invariant under conjugation by a diagonal matrix with positive 
entries. □ 

Proof of Proposition ISTTl Formula l|8.2|) shows that the diagram T(B) and the 
skew-symmetric matrix S(B) encode the same information about a skew-symmetr- 
izable matrix B: having an edge in T(B) directed from i to j and supplied with 
weight c is the same as saying that Sy = \fc and Sji = —\fc. Lemma |8.4I asserts 
that, as B undergoes a mutation \ik , so does the matrix S(B). Translating this 
statement into the language of diagrams, we obtain Proposition 18. II □ 

In the situation of Proposition 18. II we write V = /ife(r), and call the transfor- 
mation fik a diagram mutation in the direction k. Two diagrams T and V related 
by a sequence of diagram mutations are called mutation equivalent, and we write 
r ~ T'. A diagram T is called 2- finite if any diagram r" ~ T has all edge weights 
equal to 1,2 or 3. Thus a matrix B is 2-finite if and only if its diagram T(B) is 
2-finite. (Here we rely on Proposition |^J) Note that a diagram is 2-finite if and 
only if so are all its connected components. 

In the case of 2-finite diagrams, Lemmas 17.51 and 17.61 ensure that every triangle 
is oriented in a cyclic way, and has edge weights (1, 1, 1) or (2, 2, 1). As a result, 
the rules of diagram mutations (as given in Proposition 18. 1|) simplify as follows. 

Lemma 8.5. Let T be a 2-finite diagram, and k a vertex ofT. Then the diagram 
/ife(r) is obtained from T as follows: 

• The orientations of all edges incident to k are reversed, their weights intact. 

• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k, the diagram mutation /ij, affects the edge connecting 
i and j in the way shown in Figure^ where the weights c and c' are related 
by 

(8.3) Vc'+Vd = Vab ; 

here either c or c' can be equal to 0. 

• The rest of the edges and their weights in T remain unchanged. 




FIGURE 6. Mutation of 2-finite diagrams 

Taking into account Propositions 17. 21 and 18 . II we see that Theorem 17. II becomes 
a consequence of the following classification of 2-finite diagrams. 

Theorem 8.6. Any connected 2-finite diagram is mutation equivalent to an orien- 
tation of a Dynkin diagram. ( Cf. Figure ^} where all unspecified weights are equal 
to 1.) Furthermore, all orientations of the same Dynkin diagram are mutation 
equivalent to each other. 
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As already noted following Thcorem l7.ll the converse is true as well: any diagram 
mutation equivalent to an orientation of a Dynkin diagram is 2-finite. 




E 6 



G 2 « » 

Figure 7. Dynkin diagrams 



9. Proof of Theorem 18.61 

Throughout this section, all diagrams are presumed connected, and all edge 
weights are positive integers. With some abuse of notation, we use the same symbol 
r to denote a diagram and the set of its vertices. A diagram that is not 2-finite 
will be called 2 -infinite. 

Definition 9.1. A subdiagram of a diagram T is a diagram V obtained from T by 
taking an induced directed subgraph on a subset of vertices and keeping all its edge 
weights the same as in T. We will denote this by T D f. 

We will repeatedly use the following obvious fact: any subdiagram of a 2-finite 
diagram is 2-finite. Equivalently, any diagram that has a 2-infinite subdiagram is 
2-infinite. 

The proof of Theorem 18 . 61 will proceed in several steps. 
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9.1. Shape-preserving diagram mutations. Let k be a sink (resp., source) of a 
diagram T, that is, a vertex such that all edges incident to k are directed towards k 
(resp., away from k). Then a diagram mutation at k reverses the orientations 
of all edges incident to k, leaving the rest of the graph and all the edge weights 
unchanged. We shall refer to such mutations as shape-preserving. 

Proposition 9.2. Let T be a subdiagram of a diagram T such that: 

(i) T is a tree. 

(ii) T is attached to the rest of T by a single vertex v S T, i.e., no vertex in 
T — {v} is joined by an edge with a vertex inT — T '. 

Then any diagram obtained from T by arbitrarily re-orienting the edges ofT (while 
keeping the rest ofT intact) is mutation equivalent to T. 

In particular, any two orientations of a tree diagram are mutation equivalent. 

(A tree diagram is a diagram whose underlying graph is an orientation of a tree.) 
Proof. Using induction on the size of T, we will show that one can arbitrarily 
re-orient the edges of T by applying a sequence of shape-preserving mutations at 
the vertices of T — {v}. If T consists of a single vertex v, there is nothing to prove. 
Otherwise, pick a leaf I € T different from v, and apply the inductive assumption 
to the diagram r' = T — {1} and its subdiagram T' = T — {I}. So we are able to 
arbitrarily re-orient the edges of T' by a sequence of shape-preserving mutations 
of r' at the vertices of T" — {v}. To do the same for T, we lift this sequence from 
r' to r as follows: each time right before we need to perform a mutation at the 
unique vertex k £ T' adjacent to I, we first mutate at I if necessary to make k a 
source or sink in T, rather than just in T 1 . This way, we can achieve an arbitrary 
re-orientation of the edges of T' by a sequence of shape-preserving mutations of T 
at the vertices of T — {v}. The remaining edge (k, I) can then be given an arbitrary 
orientation by a (shape-preserving) mutation at I. □ 

As a practical consequence of Proposition lQ . 21 in drawing a diagram T, we do not 
have to specify orientations of edges in any subdiagram T d T satisfying the con- 
ditions of the proposition. Figure provides an example of this (see also Figure ITUl 
below) . 

Proposition 19 . 21 also justifies notation of the form T ~ A m , T D A m , etc. 

9.2. Taking care of the trees. 

Proposition 9.3. Any 2-finite tree diagram is an orientation of a Dynkin diagram. 

Proof. A diagram T is called an extended Dynkin tree diagram if 

• r is a tree diagram with edge weights < 3; 

• r is not on the Dynkin diagram list; 

• every proper subdiagram of T is a disjoint union of Dynkin diagrams. 

(In this definition, we ignore the orientations of the edges.) To prove the propo- 
sition, it is enough to show that any extended Dynkin tree diagram is 2-infinitc. 
Direct inspection shows that Figure |H1 provides a complete list of such diagrams. 
Here each tree has n + 1 vertices. As before, all unspecified edge weights 

are equal to 1; in the diagram , we have a G {1,2,3}. We note that all these 
diagrams are associated with untwisted affine Lie algebras and can be found in the 
tables in |H] or in Chapter 4, Table Aff 1]. The only diagram from those tables 
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that is missing in Figure |H1 is An , which is an (n + l)-cycle; it will be treated in 
Section E3 




Figure 8. Extended Dynkin tree diagrams 

In showing that an extended Dynkin tree diagram is 2-infinite, we can choose its 
orientation arbitrarily, by Proposition l9.2l Let us start with the three infinite series 
Bn \ Cn \ and Dn\ and in each case let us orient all the edges left to right. Let 
us denote the diagram in question by X n ^; thus, if X = D (resp., B,C) then the 
minimal value of n is equal to 4 (resp., 3, 2). If n is greater than this minimal value, 
then performing a mutation at the second vertex from the left, and subsequently 
removing this vertex (together with all incident edges) leaves us with a subdiagram 
of type X^\. Using induction on n, it remains to check the basic cases D±~\ 
and ■ For the mutation at the middle vertex produces a triangle with 

edge weights (2, 2, 2), which is 2-infinite by Lemma \l . 61 For B^\ mutating at the 
branching vertex and then removing it leaves us with the subdiagram Cf 3 which 
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was just shown to be 2-infinite. Finally, for D\ , let the branching point be labeled 
by 1, and let it be joined with vertices 2 and 4 by incoming edges, and with 3 and 
5 by outgoing edges. Then the composition of mutations ^ o /i 2 ° /ii makes the 
subdiagram on the vertices 2,4 and 5 a 2-infinite triangle. 

To see that is 2-infinite, orient the two edges left to right and mutate at the 
middle vertex to obtain a 2-infinite triangle. To see that is 2-infinite, again 
orient all the edges left to right, label the vertices also left to right, and apply 
A*i ° fJ-2 ° fJ-3 ° to obtain a subdiagram on the vertices 1 , 3 and 5. 

The remaining three cases E [ s\e\ 1] and if 5 can be treated in a similar manner 
but we prefer another approach. To describe it, we will need to introduce some 
notation. 

Definition 9.4. For p,q,r £ Z>o, we denote by T p ^ r the tree diagram (with all 
edge weights equal to 1) on p+q+r+ 1 vertices obtained by connecting an endpoint 
of each of the three chains A p , A q and A r to a single extra vertex (see Figure 01 • 



Figure 9. The tree diagram T 5i4 , 2 . 

Definition 9.5. For p,q,r e Z >0 and s 6 Z> , let SZ qr denote the diagram (with 
all edge weights equal to 1 ) on p + q + r + s vertices obtained by attaching three 
branches A p _i, A q -i, and A r _i to three consecutive vertices on a cyclically oriented 
(s + 3)-cycle (see Figure HU)l . 




Figure 10. The diagram Sl 3 2 ■ 

Lemma 9.6. The diagram S pqr is mutation equivalent to T p+r ^i iCliS . 

Proof. Let us consider the subdiagram of S p q r obtained by removing the middle 
branch A q . This subdiagram is a copy of A p + s + r . We label its vertices consecu- 
tively by 1, . . . ,p + s + r, starting with the endpoint of A r ; and we orient the edges 
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(a) (b) (c) 

Figure 11. 2-finite cycles 

of A p and A r so that all the edges of A p+s+r point at the same direction. Now a 
direct check shows that o fj, 2 o • • • o ji s+r transforms S p q r into T p+r _i j9jS . □ 

The proof of Proposition 19.31 can now be completed as follows: 

= 73,1,3 ~ #3 .1,1 3 > 

4 1} = Ta,i,B ~ S 5 2AA D . □ 
9.3. Taking care of the cycles. 

Proposition 9.7. Let Y be a 2-finite diagram whose underlying graph is an n- 
cycle for some n > 3 (with some orientation of edges). Then Y must be one of the 
diagrams shown in Figure 1771 More precisely, one of the following holds: 

(a) r is an oriented cycle with all weights equal to 1. 

In this case, Y ~ D n (with the understanding that D% = A3 J. 

(b) Y is an oriented triangle with edge weights 2,2, 1 shown in Fiaure TTW b). 
In this case, T ~ S3. 

(c) r is an oriented 4-cycle with edge weights 2, 1, 2, 1 shown in Fiaure XTTY c). 
In this case, T ~ F4. 

In particular, the edges in T must be cyclically oriented. 

Proof. The case n = 3 of Proposition 19 . 71 follows from Lemmas 17.51 and 17.61 so for 

the rest of the proof we assume that n > 4. 

We begin by proving the last claim of Proposition ^ . 7l bv induction on n. Invoking 
if necessary a shape-preserving mutation, we may assume that there is a vertex 
v € r that has one incoming and one outgoing edge. Let T' — fj, v (T). Then the 
subdiagram T" = V — {v} is an (n — l)-cycle, which must be cyclically oriented by 
the induction assumption. Backtracking to T, we obtain the desired claim. 

Furthermore, observe that the product of edge weights of T" is the same as in T. 
Again using induction together with Lemma |7. 61 we conclude that this product is 
either 1 or 4. In the former case, T is an oriented n-cycle, and we apply Lemma 19.61 
to obtain T = S"^\ ~ Ti,i,n-3 = D n , as needed. In the latter case, Y has two edge 
weights equal to 2, and the rest of them are equal to 1. Then either Y is one of the 
two diagrams (b) and (c) in Figure ITTI or else it contains a 2-infinite subdiagram 
Cm^ for some m > 2. It remains to show that the diagrams in Figure ITlT b)-(c) are 
mutation equivalent to B3 and F4 , respectively. This is straightforward. □ 
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V2 




Figure 12. Subcase 1(b) 



9.4. Completing the proof of Theorem HPA The second claim in Theorem 18. 61 
follows from Proposition 19.21 so we only need to show that a connected 2-finitc 
diagram T is mutation equivalent to some Dynkin diagram. We proceed by in- 
duction on n, the number of vertices in T. If n < 3, then T is either a tree or a 
cycle, and the theorem follows by Propositions 19.31 and 19 . 71 So let us assume that 
the statement is already known for some n > 3; we need to show that it holds 
for a diagram r on n + 1 vertices. Pick a vertex v <E T such that the subdiagram 
r' = r — {v} is connected. Since V is 2-finite, it is mutation equivalent to some 
Dynkin diagram X n . Furthermore, we may assume that V is (isomorphic to) our 
favorite representative of the mutation equivalence class of X n . For each X n , we 
will choose a representative that is most convenient for the purposes of this proof. 

Case 1. V is a Dynkin diagram with no branching point, i.e., is of one of the 
types A n , B n , F4, or G 2 - Let us orient the edges of T' so that they all point in the 
same direction. If v is adjacent to exactly one vertex of V , then T is a tree, and 
we are done by Proposition 19. 31 If v is adjacent to more than 2 vertices of T', then 
r has a cycle subdiagram whose edges are not cyclically oriented, contradicting 
Proposition 19.71 Therefore we may assume that v is adjacent to precisely two 
vertices v\ and V2 of T' . Thus, T has precisely one cycle C, which furthermore must 
be of one of the types (a)-(c) described in Proposition 19 . 71 and Figure ITTI 

Subcase 1.1. C is an oriented cycle with unit edge weights. If T has an edge 
of weight > 2, then it contains a subdiagram of type B^ 1 or G% , unless C is a 
3-cycle, in which case yU„(r) ~ B n+ i . On the other hand, if all edges in T are of 
weight 1, then it is one of the diagrams Sp* qr in Lemma f9 . 61 ( with q = 0). Hence P 
is mutation equivalent to a tree, and we are done by Proposition 19. 31 

Subcase 1.2. C is as in Fiaure \71Y b) . If one of the edges (v,vi) and (v,V2) has 
weight 1, then [i v removes the edge (v\,V2), resulting in a tree, and we are done 
again. So assume that both (v,vi) and (v,V2) have weight 2. If at least one edge 
outside C has weight > 2, then T D C 1 ! 1 ' or T D G% . It remains to consider the 
case shown in FigurelT2lfas before, unspecified edge weights are equal to 1). Direct 
check shows that fii o ■ ■ ■ o /j, 2 o ji^ o fi V2 o fi v (T) — B n+ ± , and we are done. 

Subcase 1.3. C is as in Fiaure \TlY c). It suffices to show that any diagram ob- 
tained from C by adjoining a single vertex adjacent to one of its vertices is 2-infinite. 
If this extra edge has weight 1 (resp., 2, 3), then the resulting 5-vertex diagram has 
a 2-infinite subdiagram of type B^ (resp., G 2 ), proving the claim. 

Case 2. T' ~ D n (n > 4). By Proposition 19 . 7f a^l . we may assume that V is an 
oriented n-cycle with unit edge weights. 

Subcase 2.1. v is adjacent to a single vertex v\ € V . If the edge (v,v\) has 
weight > 2, then T has a subdiagram B$ or G% . If the edge (v, vi) has weight 1, 
then by Lemma 19.61 T is mutation equivalent to a tree, and we are done again. 
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Subcase 2.2. v is adjacent to exactly two vertices v\ and 1)2 of V , which are 
adjacent to each other. Then the triangle (v, 1)1,1)2) is either an oriented 3-cycle 
with unit edge weights or the diagram in Figure UlT bV In the former case, /_ti,(r) 
is an oriented [n + l)-cycle, so T ~ D n +i- hi the latter case, \i v reverses the 
orientation of the edge (vi, 1)2), transforming V into an improperly oriented (hence 
2-infinite) cycle (cf. Proposition 19. 7(1 . 

Subcase 2.3. v is adjacent to two non-adjacent vertices ofT' (and maybe to some 
other vertices). In this case, T contains a subdiagram which is a non-cyclically- 
oriented cycle, contradicting Proposition 19. 71 

Case 3. r" ~ E n — Ti,2,«-4 > f or 71 G {6, 7, 8}. By Lemma l9~^l we may assume that 
r' = S^a 1 ■ I n other words, V is a cyclically oriented (n — l)-cycle C with unit 
edge weights, and an extra edge of weight 1 connecting a vertex in C to a vertex 

Subcase 3.1. v is adjacent to v\, and to no other vertices in V . If the edge 
(v,Vi) has weight > 2, then T has a 2-infinite subdiagram b£ ] or G { 2 1] . If (v,vi) 
has weight 1, then by Lemma 19.61 T is mutation equivalent to a tree. 

Subcase 3.2. v is adjacent to a vertex V2 £ C, and to no other vertices in V . 
Then T has a subdiagram of type Dm or or G { 2 1] . 

Subcase 3.3. v is adjacent to at least two vertices in C. By the analysis in 
Subcases 2.2-2.3 (with T' replaced by C), we must have T — {vi} ~ D n , and the 
problem reduces to Case 2 already treated above (the role of v now played by vi). 

Subcase 3.4:. v is adjacent to v\ and a single vertex v 2 S C. Let vq be the only 
vertex on C adjacent to V\ in V . If v 2 is neither vq nor a vertex adjacent to i>o, 
then the three cycles in T cannot be simultaneously oriented. If v 2 — Vq, then /i vi 
removes the edge (y, 1)2), transforming T into a diagram mutation equivalent to a 
tree by Lemma f9. 61 If t>2 is adjacent to vq, then r — {vq} has no branching point, 
and the problem reduces to Case 1 already treated above, with the role of v now 
played by v Q . 

This concludes the proof of Theorem 18.61 As a consequence, we obtain Theo- 
rems 17.11 and 11.61 □ 

10. Proof of Theorem 11.71 

Let B and B' be sign-skew-symmetric matrices such that both A = A(B) and A' = 
A(B') are Cartan matrices of finite type. We already proved that both B and B' are 
2-fmite. We need to show that B and B' are mutation equivalent if and only if A and 
A' are of the same type. Without loss of generality, we may assume that A and A' 
are indecomposable, i.e., the corresponding root systems $ and are irreducible. 

We hrst prove the "only if" part. If B and B' are mutation equivalent, then 
the simplicial complexes A($) and A($') are isomorphic to each other, by Theo- 
rem ^^5] In particular, $ and $' have the same rank and the same cardinality. A 
direct check using the tables in [S] shows that the only different Cartan-Killing types 
with this property are B n and C n for all n > 3, and also Eq, which has the same data 
as Bq and Cg . To distinguish between these types, note that mutation-equivalent 
skew-symmetrizable matrices share the same skew-symmetrizing matrix D. Fur- 
thermore, D is skew-symmetrizing for B if and only if it is symmetrizing for A; thus, 
the diagonal entries of D are given by di — (o^, c^), where (a, (3) is a VT-invariant 
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scalar product on the root lattice. Since the root system of type B n (resp., C n ) has 
one short simple root and n — 1 long ones (resp., one long and n — 1 short), the 
corresponding matrices B and B' cannot be mutation equivalent. The same is true 
for Eq and Bq (or Cg) since all simple roots for Eq are of the same length. 

To prove the "if" part, suppose that A and A' are of the same Cartan-Killing 
type. By Proposition ^. 21 we may assume without loss of generality that B and B' 
have the same diagram. By Lemma f8. 31 we have S(B) = S(B'). Since B and B' 
share a skew-symmetrizing matrix D, the proof of Lemma 18.31 shows that S(B) — 
HBH' 1 and S(B') = HB'H^ 1 for H = D 1 ' 2 . Hence B = B', and we are done. □ 

11. On cluster algebras of geometric type 

In this section we present two general results on cluster algebras of geometric 
type in the sense of Definition 5.7]. These algebras are not assumed to be of 
finite type, so all the necessary background is contained in Section fOl 

Recall that a cluster algebra is of geometric type if it satisfies the following two 
conditions: 

(11.1) The coefficient semifield P is of the form Trop(pj : j £ J). That is, 
the multiplicative group of P is a free abelian group with a finite set 
of generators pj (j £ J) , and the auxiliary addition © is given by (|l.lfl . 

(11.2) Every element p £ V, i.e., every coefficient in one of the exchange 
relations l|1.4|l . is a monomial in the pj with all exponents nonnegative. 

We note a little discrepancy between our choice of the ground ring 7L\P\ in 
Definition II . 21 and the choice described in Section 5], where the ground ring was 
taken to be the polynomial ring Z[pj : j £ J]. The following additional assumption 
guarantees that these two choices coincide: 

(11.3) Every generator pj of P belongs to V. 

11.1. Geometric realization criterion. Our first result gives sufficient condi- 
tions under which a cluster algebra of geometric type can be realized as a Z-form 
of the coordinate ring C [X] of some algebraic variety X . 
We make the following assumptions on X: 

(11.4) X is a rational quasi-affine irreducible algebraic variety over C. 

Irreducibility implies that the ring of regular functions C[X] is a domain, so its 
fraction field is well defined. Quasi-affine means Zariski open in some affine variety; 
this condition is imposed to ensure that the fraction field of C[X] coincides with 
the usual field C(X) of rational functions on X. Rationality means that X is 
birationally isomorphic to an affine space, i.e., C(X) is isomorphic to the field of 
rational functions over C in dim(X) independent variables. 

Let A be a cluster algebra of rank n whose coefficient system satisfies conditions 
(|ll.l|l - l|11.3Jl . and let X be the set of cluster variables in A. Suppose the variety 
X satisfies 

(11.5) dim(X) =n+ \J\; 
also suppose we are given a family of functions 

{ip v : y £ X} U {ifj : j £ J} 
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in C[X] satisfying the following conditions: 

(11.6) the functions ip v and (pj generate C[X]; 

(11.7) every exchange relation (|1.4|l becomes an identity in C[X] if we replace 

each cluster variable y by (p y , and each coefficient pf = J^J p°^ by J^J cp^ 1 . 

j£J jeJ 

Proposition 11.1. Under conditions (lll.l|) - (|11.7|) . the correspondence 

(11.8) y h-> (f y (y G X), pj i-> ipj (j e J) 

extends uniquely to an algebra isomorphism between the cluster algebra A and the 
TL-form of C[X] generated by all ip y and (pj . 

Proof. Pick an arbitrary cluster x of A, and let x = x U {pj : j £ J}. Since x is a 
transcendence basis of the ambient field T over ZP, the set x is a transcendence basis 
of J- over Q. Furthermore, every cluster variable is uniquely expressed as a rational 
function in x by iterating the exchange relations away from a seed containing x in 
the exchange graph of A. In view of (|11.7|l . we can apply the same procedure to 
express all functions ipy and (pj inside the field C(X) as rational functions in the 
set 

ip(k) = {ip x : x £ x} U {ip 3 : j £ J} . 

Furthermore, we have |^(x)| = dim(X) by l|11.5fl . Since X is rational, we conclude 
from l|11.6fl that (p(i) is a transcendence basis of the field of rational functions C(X), 
and that the correspondence (|1 1 . S|> extends to an embedding of fields T — > C(X), 
and hence to an embedding of algebras A — > C[X]. This proves Proposition II l.l| 
□ 

11.2. Sharpening the Laurent phenomenon. As mentioned in Section ITT^I the 
Laurent phenomenon, established in [3] for arbitrary cluster algebras, says that 
every cluster variable can be written as a Laurent polynomial in the variables of an 
arbitrary fixed cluster, with coefficients in ZP. For the cluster algebras of geometric 
type, this result can be sharpened as follows. 

Proposition 11.2. In any cluster algebra with the coefficient system satisfying 
conditions (|11.1|) - (|11.3I) . every cluster variable is expressed in terms of an arbitrary 
cluster x as a Laurent polynomial with coefficients in 7L\P\. 

Proof. Fix some generator p=Pj a of the coefficient semificld P = Trop(pj :j £ J). We 
will think of any cluster variable z as a Laurent polynomial z(p) whose coefficients 
are integral Laurent polynomials in the set x U {pj : j £ J, j ^= j }. Our goal is 
to show that z{p) is in fact a polynomial in p; Proposition II 1 . 21 will then follow by 
varying a distinguished index j a over the index set J. 

Define the distance d{z, x) between z and x as the shortest distance in the 
exchange graph between a seed containing z and a seed whose cluster is x. We 
will use induction on d(z,x) to show the following strengthening of the desired 
statement: 

• z{p) is a polynomial in p whose constant term z(0) is a subtraction-free 
rational expression in xU {pj : j £ J, j ^ j } (in particular, z(0) ^ 0). 
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If d(z, x) = 0, then z € x, and there is nothing to prove. If d(z,x) > 0, then, 
by the definition of the distance, z participates in an exchange relation 1(1.4(1 such 
that all the other participating cluster variables are at a smaller distance from x 
than z. Applying the inductive assumption to all these cluster variables and using 
Lemma 15 . 21 together with the fact that, by the normalization condition, p appears 
in at most one of the monomials on the right hand side of 11.4(1 , we obtain our claim 
for z. □ 



12. Examples of geometric realizations of cluster algebras 

In this section, we present some examples of concrete geometric realizations of 
cluster algebras A = A(B, p) of finite type. In all these examples, the Cartan 
counterpart of B is a Cartan matrix of one of the classical types A n , B n ,C n , D n , 
and the coefficient system of A satisfies conditions (|1 1.1(1 - 1(1 1.3(1 . 

12.1. Type A\. We start by presenting four natural geometric realizations of clus- 
ter algebras of type A\. Such an algebra A has only two one-element clusters {x} 
and {x}, and a single exchange relation 

(12.1) xx=p + +p~, 

where p + and p~ belong to the coefficient semifield P. By Definition 11.21 A is a 
subalgebra of the ambient field T generated by x,x,p + , and p~ . 

Example 12.1. Let A have the coefficient semifield P = Trop(p) (the free abelian 
group with one generator), and let the coefficients in 1(12.1(1 be given by p + = p and 
p~ = 1. Let G = SL2 (C) be the group of complex matrices 



identifies A with the subring of the coordinate ring C[G] generated by a, d, and be. 
It is easy to see that this ring is a Z-form of the ring of invariants C[G] ff , where H 
is the maximal torus of diagonal matrices in G acting on G by conjugation. 

The next three examples give three different realizations of the same cluster 
algebra A for which the coefficients in 1(12.1(1 are the generators of P = Trop(p + , p~ ) . 

Example 12.2. Let TV be the group of complex matrices of the form 



a b 
c d 



with ad — be = 1 . The correspondence 



x 1 ► g, x 1—* d, p ^ be 



1 






1 b 
1 



c 



The correspondence 



x t—f a, x 1— > b, p i— > c, p t—>ab — c 
identifies A with a Z-form Z[7V] = Z[a, b, c] of the ring C[iV]. 
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Example 12.3. Let G = SLs(C), and let N C G be the same as in Example EH 
Let X = G/N be the base affine space of G taken in the standard embedding into 
C 3 x A 2 C 3 . Let (Ai, A 2 , A 3 ) and (A X2 , A i3 , A 23 ) (here A tj = A, ; A Aj) be the 
standard (Pliicker) coordinates in C 3 and /\ 2 C 3 , respectively. In these coordinates, 
the coordinate ring of X is given by 

C[X] = C[Ai, A 2 , A 3 , A12, Ai 3 , A 23 ]/(A 1 A 23 - A 2 A 13 + A 3 A 12 ). 

The correspondence 

x h-> A 2 , fn> Ai 3 , p + i-> AiA 23 , p~ i— > A 3 Ai 2 

identifies ^4 with the subring of CLY] generated by A 2 , Ai 3 , Ai A 23 , and A 3 Ai 2 . 
It is easy to see that this ring is a Z-form of the ring of invariants C[X] T , where 
TcGis the torus of all diagonal matrices of the form 

"to " 

10, 

o t- 1 

acting on X by left translations. 

Example 12.4. Let IcA C 4 be the affine cone over the Grassmannian Gr 2 4 
taken in its Pliicker embedding. In the standard coordinates (Ay : 1 < i < j < 4) 
on /\ 2 C 4 , the coordinate ring of X is given by 

C[X] = C[(A y )]/(A 12 A 34 - A 13 A 24 + A 14 A 23 ) . 

The correspondence 

mAi 3 , i^A 24 , p + h-> Ai 2 A 34 , p~ 1— > Ai 4 A 23 

identifies A with the subring of C[X] generated by Ai 3 , A 24 , A 42 A 34 , and A 44 A 23 . 
This ring is a Z-form of the ring of invariants CLY] T , where T C SL4 is the torus 
of all diagonal matrices of the form 



h 








" 





*a 




























* 2 -\ 



naturally acting on X. 

12.2. Type A n (n > 2). Here we present a geometric realization of a cluster al- 
gebra of type A n for all n > 2, for a special choice of a coefficient system, to be 
specified below. 

First, we reproduce the concrete description of the cluster complex of type A n 
given in Section 3.5]. We identify <&>_i with the set of all diagonals of a 
regular (n + 3)-gon P n + 3 . Under this identification, the roots in —II correspond to 
the diagonals on the "snake" shown in Figure El Non-crossing diagonals represent 
compatible roots, while crossing diagonals correspond to roots whose compatibility 
degree is 1. (Here and in the sequel, two diagonals are called crossing if they are 
distinct and have a common interior point.) Thus, each positive root a[i,j] = 

ai + Oj+i H h aj corresponds to the unique diagonal that crosses precisely the 

diagonals — — cci+i, . . . , — aj from the snake (see Figure Il4*jl . 

The clusters are in bijection with the triangulations of P„+ 3 by non-crossing 
diagonals. The cluster complex is the dual complex of the ordinary associahedron. 



CLUSTER ALGEBRAS II 



41 



Two triangulations are joined by an edge in the exchange graph if and only if they 
are obtained from each other by a "flip" that replaces a diagonal in a quadrilat- 
eral formed by two triangles of the triangulation by another diagonal of the same 
quadrilateral. See ^2 Section 3.5] and Section 4.1] for further details. 




FIGURE 13. The "snake" in type A 5 




Figure 14. Labeling of the diagonals in type A2 

We next describe the cluster variables and the exchange relations in concrete 
combinatorial terms. For a diagonal [a, b], we denote by x a b the cluster variable 
x[a] associated to the corresponding root. We adopt the convention that x a b = 1 if 
a and b are two consecutive vertices of P„+3- Comparing (|4.9|) with Lemma 4.2], 
we conclude that the matrices B(C) can be described as follows. 
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Proposition 12.5. Let C be the cluster corresponding to a triangulation T of 
P„+3, and let B{C) = B(T) be the corresponding matrix with rows and columns 
indexed by the diagonals in T . Then each matrix entry b a p is equal to unless 
a and f3 are two sides of some triangle (a, 6, c) in T; in the latter case, b a p = 1 
(resp., — 1 ) if a = [a, b], (3 = [a, c], and the order of points a, b, c is counter-clockwise 
(resp., clockwise). 

In view of Proposition 112.51 the exchange relations l|5.1|l in a cluster algebra of 
type A n have the form 

(12.2) ^ac^bd — Pac,bd ^cd ~t~ P ac ^d ^ad ^bc : 

where a,b,c 7 d are any four vertices of P n +3 taken in counter-clockwise order, and 
Vac bd are elements of the coefficient semifield P. See Figure 



c 



d 




a 



Figure 15. Exchanges in type A n 

Let A denote the cluster algebra of type A n associated with the following coef- 
ficient system. We take 

(12.3) P = Trop(p afc : [a, b] is a side of P„ +3 ) , 
and define the coefficients in 112. 2fl by 

(12.4) p+ c bd = q ab q cd , p" w = q ad q bc , 
where 

1 1 if [a, b] is a diagonal; 
I Pab if [a, b] is a side. 

Since p^ c bd and p~ c bd have no common factors, they satisfy the normalization 
condition p\ chd ®Pacbd = 1; a direct check using Proposition 112.51 shows that 
this choice of coefficients also satisfies the mutation rule (|1.5fl . making the cluster 
algebra A well-defined. 

Example 12.6 [Geometric realization for A a in type A n ). Let X — X n+ ^, be 
the affine cone over the Grassmannian Gr2 !n +3 of 2-dimensional subspaces in C™ +3 
taken in its Pliicker embedding (cf. Example 1 12. 41) ; simply put, X is the variety of 
all nonzero decomposable bivectors in /\ C™ +3 . Let (A a {, :l<a<6<n + 3)be 
the standard Pliicker coordinates on X. We identify the indices 1, . . . , n + 3 with 



(12.5) q ab 
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the vertices of P ra +3 by numbering these vertices, say, counterclockwise. Thus, we 
associate the Plucker coordinates with all the sides and diagonals of P n +3- Note 
that we have previously used the same set {(ab) :l<a<6<n + 3)}to label the 
cluster variables x a b and the coefficients p a t ■ 

Proposition 12.7. The correspondence sending each cluster variable x a b and each 
coefficient p a b to the corresponding element A a b extends uniquely to an algebra 
isomorphism between the cluster algebra A and the It-form 1\X\ ofC[X] generated 
by all Plucker coordinates. 

Proof. This is a special case of Proposition 111.11 To see this, we need to verify 
the conditions l|11.4J) - l|11.7|l . The fact that X satisfies ()11.4jl is well known (for 
the rationality property, it is enough to note that X has a Zariski open subset 
isomorphic to an affine space). For the dimension count l|11.5|l . we have 

dim(X) = dim(Gr 2: „ +3 ) + 1 = 2n + 3 = n + \ J\, 

as required. The property l|11.6fl means that C[X] is generated by all Plucker 
coordinates, which is trivial. Finally, l|11.7[) follows from the standard fact that the 
Plucker coordinates satisfy the Grassmann-Plucker relations 

A ac Abd = A a b A c d + A a d Abe 

for all 1 < a < b < c < d < n + 3. □ 

We note that the ring 7L\X\ is naturally identified with the ring of S^-invariant 
polynomial functions with coefficients in Z on the space of (n + 3)-tuples of vectors 
in C 2 . Representing these vectors as columns of a 2 x (n + 3) matrix Z — (ztj), we 
identify the Plucker coordinates with the 2x2 minors of Z: 

A a b = z la z 2 b - zvbZia (1 < a < b < n + 3). 

Remark 12.8. It is classically known that the monomials in the Plucker coordi- 
nates that are not divisible by A ac Abd for any a < b < c < d, form a Z-basis in Z[X] 
(see or for a proof). Let us translate this fact into the setting of cluster 
algebras. We shall call a monomial FJ a x a " m the cluster variables compatible if 
m a mi3 = whenever the roots a and /3 are incompatible, i.e., whenever the corre- 
sponding diagonals cross each other. (Equivalently, all variables contributing to a 
compatible monomial belong to a single cluster.) In this terminology, the cluster 
algebra A is a free ZfPj-module with the basis formed by all compatible monomi- 
als. We believe that this property remains true for an arbitrary cluster algebra of 
finite type (we have checked it for all classical types); we plan to investigate it in a 
separate publication. We note that linear independence of compatible monomials is 
an immediate consequence of Theorem ll.9l and the uniqueness of cluster expansions 
(Proposition 13 . 3(l . 

12.3. Types B n and C n . Let $ be a root system of type B n or C n . We identify 
the set / in a standard way with [1, n]. As in [3 Section 4.2], in order to treat both 
cases at the same time, we set r — 1 for $ of type B n , and r = 2 for $ of type C n . 
Once again, our convention for the Cartan matrices is different from the one in |S] 
but agrees with that in [T^J: thus, we have a n _i.„ = — r and a„. n _i = — 2/r. 

We recall the combinatorial description of the cluster complex of type B n /C n 
from [111 Section 3.5]. Let denote the 180° rotation of a regular (2n + 2)-gon 
P2n+2- There is a natural action of 6 on the diagonals of P2n+2- Each orbit of 
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this action is either a diameter (i.e., a diagonal connecting antipodal vertices) or an 
unordered pair of centrally symmetric non-diameter diagonals of P2n+2- Following 
[111 Section 3.5], we identify almost positive roots in <£> with these orbits. Under 
this identification, each of the roots — a, for i = 1, ... ,n — 1 is represented by a 
pair of diagonals on the "snake" shown in Figure 1161 whereas —a n is identified 
with the only diameter on the snake. Two O-orbits represent compatible roots if 
and only if the diagonals they involve do not cross each other. More generally, in 
type B n (resp., C„), for a, (3 € $>-i, the compatibility degree [a\\(3) is equal to the 
number of crossings of one of the diagonals representing a (resp., 0) by the diagonals 
representing (3 (resp., a). Thus, each positive root (3 = i s represented by 

the unique 0-orbit such that every diagonal representing — a% (resp., (3) crosses the 
diagonals representing (3 (resp., —a,) at fcj points. 




Figure 16. The "snake" for the types B 3 and C3 

The clusters are in bijection with the centrally-symmetric (that is, 0-mvariant) 
triangulations of P271+2 by non-crossing diagonals. The cluster complex is the dual 
complex for the Bott-Taubes cyclohedron [5]. Two centrally symmetric triangula- 
tions are joined by an edge in the exchange graph if and only if they are obtained 
from each other either by a flip involving two diameters, or by a pair of centrally 
symmetric flips. See ^2 Section 3.5] and [3 Section 4.2] for details. 

For a vertex a of P2n+2, let a denote the antipodal vertex 0(a). For a diagonal 
[a, 6], we denote by x a b the cluster variable x[a] associated to the root corresponding 
to the O-orbit of [a, 6]. Thus, we have x a b = X(, a = x--^. Similarly to the type A n , 
we adopt the convention that x a b = 1 if a and b are consecutive vertices in P2 n +2- 

Comparing (|5.1|l with 7, Lemma 4.4], we obtain the following concrete descrip- 
tion of the exchange relations in types B n and C n . 

Proposition 12.9. The exchange relations in a cluster algebra of type B n or C n 
have the following form: 

(12.6) X ac Xbd — Pac.bd *^ a b ^cd P ac bd *^ a ^ %bc 3 

whenever a, b,c,d, a are in counter-clockwise order; 

(12.7) XacX ab= Ptc,ab XabXa ^ +P ac,ab X ^ Xbc ' 
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whenever a, b, c, a are in counter-clockwise order; 




a 



(iii) 

Figure 17. Exchanges in types B n and C n 

We will provide an explicit realization of a special cluster algebra A Q of type B n 
or C n similar to its namesake for A n . The algebra A corresponds to the following 
special choice of coefficients. We set P = Trop({p^}), where S runs over all centrally- 
symmetric pairs of sides of the polygon T?2n+2 • For such a pair S — {[a, b], [a, 6])}, 
we write the corresponding generator of P as p$ = p a b = Pab- The coefficients 
in H12.6jl - H12.8j l are specified in a similar way to H12.4jl - H12.5jl . More precisely, 
to obtain a coefficient of some monomial in H12.6jl - H12.8jl . take this monomial and 
replace each of its cluster variables x a b by 1 (resp., p a b) if [a, b] is a diagonal (resp., a 
side) of P2n+2 ■ The fact that these coefficients satisfy the normalization condition 
is again obvious; we leave to the reader a direct check that they also satisfy the 
mutation rule (|1 . 5|) . 

So far the material for B n has been completely parallel to that for C n . However, 
our geometric realizations for these two types are quite different from each other. 

Example 12.10 {Geometric realization for A Q in type B n ). Somewhat surprising- 
ly, it turns out that the algebra A Q for the type B n (for n > 3) is isomorphic, 
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as a ring, to the cluster algebra A a for the type A n -i- Recall that the latter is 
naturally identified with the ring Z[X n +2] generated by the Pliicker coordinates 
A a b (for l<a<6<n + 2)on the Grassmannian Gr2,„+2 (see Proposition 112. 7|) . 

Let us label the vertices of P2n+2 in the counterclockwise order by the indices 
1, . . . , n + 1, 1, . . . , n + 1. We associate a function from Z\X n+ 2\ to every O-orbit 
on the set of all diagonals and sides of P211+2 , as follows: 

[a,a] i-> A a a = A ai „ +2 (l<a<n + l), 

(12.9) {[a, b], [a, b}} ^ A ab (l<a<6<n + l), 

{[a,b], [a,b]} ^ A ab = A ai „ +2 A M+2 - A afc (l<a<6<n + l). 

Proposition 12.11. The correspondence sending each cluster variable and each 
coefficient for the cluster algebra A Q of type B n to the element in (|12.9I) with the 
same label extends uniquely to an algebra isomorphism of A with 1\X n+ 2\- 

Proof. The proof is similar to that of Proposition ll2.7l It is enough to check that 
our data satisfy the conditions (| 1 1 . 4|) — (| 1 1.7(1 . Condition 111.4JI was already checked 
in the proof of Proposition ll2.7l The dimension count 111.5JI now takes the form: 

dim(X n+2 ) = 2n + l = n+\J\, 

as required. The property 111.6fl is clear since all the Pliicker coordinates A a (, 
for 1 <a<b<n + 2 are among the functions l|12.9fl . Finally, (|11.7I) amounts 
to checking the following six identities (with r = 1) obtained from the exchange 
relations l|12.6JI - H12.8J) (we have to take into account possible positions of vertices 
in Figure ITTI among the vertices 1, . . . , n + 1, 1, . . . , n + 1): 



(12.10) 


A QC Abd = A a i, A c d 


F A ad 


A bc 


(1 


< a <b < c < d < 


n F 


1), 


(12.11) 


A Q c Am = A ab A c d 


+ A ad 


A bc 


(1 


< a <b < c < d < 


n + 


1), 


(12.12) 


Aac A b 2 = A a b A c d 


+ A ad 


Abc 


(1 


< a < b < c < d < 


n + 


1), 


(12.13) 


A ac A al = A ab A aZ -1 


-A 2 L r 

a a 


A bc 


(1 


<a<b<c<n+ 


1), 




(12.14) 


A a ^ Abe = A ab A bc 4 


A 2 l r 

bb 


A a c 


(1 


<a<b<c<n+ 


1), 




(12.15) 


A a *A b - b = A ab - 


^ Ar b 

ao 




(1 


<a<b<n + l). 







Of these identities, 112.1L)fl is a Grassmann-Plucker relation, and the rest are reduced 
to this relation by simple algebraic manipulations. □ 

Example 12.12 {Geometric realization for A in type C n ). Let 5*02 be the group 
of complex matrices 

u —v 
V u 

with u 2 + v 2 = 1. Consider the algebra TZ = C[Mat2 ! „+i]' S02 of S'CVinvariant 
polynomial functions on the space of 2 x (n + 1) complex matrices, or, equivalently, 
on the space of (n + l)-tuples of vectors in C 2 . Alternatively, 1Z can be identified 
with the ring of invariants C[Mat2, n +i] T , where T C SL2 is the torus of all diagonal 
matrices of the form 

~t 

t- 1 ■ 
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Indeed, we have g(S0 2 )g 1 = T, where 



f 9 defined by f 9 {z) = f(gz) is an isomorphism 



C[Mat 



2,n+l\ 



C[Mat 



2,n+l\ 



1SO2 



so the map / 1 
(12.16) 

The ring TZ = C[Mat 2i „+i] T can also be viewed as the coordinate ring C[X] 
of the variety X of complex (n + 1) x (n + 1) matrices of rank < 1 (even more 
geometrically, X — {0} is the affine cone over the product of two copies of the 
projective space CP™ taken in the Segre embedding). Specifically, the map 



Vn 

1)21 



Vl,n + 1 
V2,n+1 



(yiaV2b)a,b= 



■ ,n+ 



iex 



induces an algebra isomorphism C[X] - 
(|12.16|l . we obtain an isomorphism C[X] 



C[Mat2, n +i] T - Combining this with 
C[Mat2 i „+i]' S02 induced by the map 



zn 
Z21 



Zl,n+1 
Z2,n+1 



({Zla ~ iz 2a ){zib + iz 2 b))a,b=l, 



lEX. 



By analogy with (|12.9|) . we associate an element from TZ = C[X] to every O-orbit 
on the set of all diagonals and sides of P2M+2 > as follows: 
(12.17) 

yiaU2b - yibU2a 



{[a,b},[a,b]} 



ZlaZ2b — z lb z 2a 



{[a, b], [a,b]} i-> A aS = zi a zi b + z 2a z 2h 



2i 

yiaU2b + VlbV2a 



(l<a<6<n + l) 
(l<a<6<n + l) 



The following result is a type C n counterpart of Proposition I12.ll! 

Proposition 12.13. The correspondence sending each cluster variable and each 
coefficient for the cluster algebra A of type C n to the element in (I12.17|l with the 
same label extends uniquely to an algebra isomorphism of Ao with a 1-form oflZ. 



Proof. The proof is analogous to that of Proposition ll2.li1 The only work involved 
is to check that the functions in l|12.17fl satisfy the identities (|12.10ll -( |12.15(l . this 
time with r = 2. This is completely straightforward; for example, 112.150 becomes 



( z la + z 2a)( z lb + z 2b) = { z la z 2b - z lb z 2a) 2 + ( z la z lb + z 2a z 2bY 



□ 



12.4. Type D n . Let $ be a root system of type D n (allowing for n = 3, in which 
case $ is of type A3). According to ^2 Section 3.5], the almost positive roots 
(hence the cluster variables) for the type D n have a natural surjection onto those 
for B n _i . This surjection is one-to-one over the roots corresponding to pairs of 
diagonals of P2n , and two-to-one over those corresponding to diameters. Thus, 
the roots in <&>_i are represented by 8-orbits on the set of diagonals in a regular 
2n-gon, in which each diameter can be of one of two different "colors" ; we denote 

the two different kinds of diameters by [a, a] and [a, a]. The negative simple roots 
form a "type D snake" shown in Figure El Two O-orbits represent compatible 
roots if and only if the diagonals they involve do not cross each other; here we use 
the following convention: 



(12.18) 



diameters of the same color do not cross each other. 
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More generally, for a, (3 € $>-i , the compatibility degree (cc||/3) is equal to the 
number of 0-orbits in the set of crossing points between the diagonals representing a 
and (3 (again, with the convention i|12.18fl '). Each positive root (3 = ^i a i 1S then 
represented by the unique O-orbit such that the diagonals representing f3 cross the 
diagonals representing —on at bi pairs of centrally symmetric points (counting an 
intersection of two diameters of different color and location as one such pair) . 




Figure 18. Representing the roots in —IT for the type D4 

Accordingly, the cluster variables for D n can be denoted as x a , for all diagonals 
a in P2„ (with the convention x a = iq( q )), plus n extra variables xp for all 
diameters p. 

With the help of 7 Lemma 4.6], we obtain the following analogue of Proposi- 
tion urn 

Proposition 12.14. The exchange relations in a cluster algebra of type D n have 
the following form: 

(12.19) %ac x bd Pacbd X ab x cd P aCi kd -^ad %bc 

whenever a, b,c,d, a are in counter-clockwise order; 

(12.20) ^ac^ a 5 — P 1 a ^ %ab -Eac ^ P ac a ^ x aa x aa x bc 

whenever a, b, c, a are in counter-clockwise order; 

( 12 - 21 ) X ^bb = Paa.bb X " b + Paa.bb X ab 

whenever a, 6, a are in counter-clockwise order; 

(12-22) XaaXbc — Paa,bc X ab %cc + P a a,bc X ac x bb 

and 

(12.23) XaaXbc — PaaM Xab X <^ + Paa.bc X <^ X bb 

whenever a, 6, c, a are in counter-clockwise order. 
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We define a special coefficient system and the corresponding cluster algebra Ao 
of type D n in precisely the same way as for the types B n and C n above. We 
conclude this paper with a geometric realization of this algebra similar to the one 
given in Example 1 12. 101 

Example 12.15 {Geometric realization for A Q in type D n ). Consider the same 
variety X n+ 2 as in Example 112.101 Let X be the divisor in X n+ 2 given by the 
equation A„_|_i i? , + 2 = 0; thus, we have 

C[X] = C[X n+2 ]/(A„ +1 , n+2 ) . 

(Geometrically, X is the afhne cone over the Schubert divisor in the Grassmannian 
Gr 2)n + 2 .) Let Z[X] denote the Z-form of C[X] generated by all Pliicker coordinates. 
By analogy with l|12.9fl , we introduce the following family of functions from 1\X\ : 



[a, a] i ► Aaa = A a>n+ i, (1 < a < n), 

( 12 2 4) t a '^ ^ A a a; = A ain+2 (l<a<n), 

{[a, b], [a, b}} i ^ A ab (1 < a < b < n), 

{[a,b], [a,b]} i-> A a5 = A a)n+ i A6, n+2 - A a6 (l<a<b<ri). 

(Note that in Z[X], there is a relation A a]n+ iA{ )j „ +2 = A ajn+2 A{, in+ i since we have 
A„+i jri +2 = 0.) 

Proposition 12.16. The correspondence sending each cluster variable and each 
coefficient for the cluster algebra A of type D n to the element in l|12.24|) with the 
same label extends uniquely to an algebra isomorphism between A Q and 7L\X\. 

Proof. The proof is completely analogous to that of Proposition ll2.lfl Details are 
left to the reader. □ 
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